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TRACY L. PAYNE 

Abstract. Each matrix A in GLniZ) naturally defines an automorphism / of the 
free r-step nilpotent Lie algebra f„_r- We study the relationship between the matrix 
A and the eigenvalues and rational invariant subspaces for /. We give applications 
to the study of Anosov automorphisms. 



1. Introduction 

1.1. Anosov maps. Anosov maps are fundamental objects in the field of dynamical 
systems. A diffeomorphism / of a compact Riemannian manifold M is called 
Anosov if there exist constants A in (0, 1) and c > along with a (//-invariant splitting 
TM = E' QE"" of the tangent bundle of M so that for all > 0, 

IM/>|| < cA"||t;|| for all v in E\x), and 
< cA^lli;!! for all v in E"(a;). 

The standard example of an Anosov map is a toral map defined by a unimodular 
hyperbolic automorphism of M" that preserves an integer lattice. 

The only other known examples of Anosov maps arise from automorphisms of 
nilpotent groups. A hyperbolic automorphism of a simply connected nilpotent Lie 
group N that fixes a torsion-free lattice T < N descends to an Anosov diffeomorphism 
of the compact nilmanifold N /T . It is also possible that such an N/T has a finite 
quotient, called an infranilmanifold, and that the Anosov map on N/T finitely covers 
an Anosov map of the infranilmanifold. 

An automorphism of a Lie algebra that descends to an Anosov map of a compact 
quotient of the corresponding Lie group is called an Anosov automorphism. Nilpotent 
Lie algebras are the only Lie algebras that admit Anosov automorphisms. A Lie 
algebra n is called Anosov if there exists a basis B for n with rational structure 
constants, and there exists a hyperbolic automorphism / of n with respect to which 
/ is represented relative to i3 by a matrix in GL„(Z). A simply connected Lie group 
admits a hyperbolic automorphism preserving a lattice if and only if its Lie algebra 
is Anosov f jASTO] ). 
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In this paper we study the properties of Anosov automorphisms and Anosov Lie 
algebras. There has aheady been some progress in this area. S. G. Dani showed 
that the free r-step nilpotent Lie algebra fn,r on n generators admits an Anosov 
automorphism when r < n ( |Dan78j ) . Dani and Mainkar considered when two-step 
nilpotent Lie algebras defined by graphs admit Anosov automorphisms ( jPMOSj ). 
Real Anosov Lie algebras and all their rational forms have been classified in dimension 
eight and less ( |Ito89j . |LW] ) . Lauret observed that the classification problem for 
Anosov Lie algebras contains within it the problem of classifying all Lie algebras 
admitting Z+ derivations ( [Lau03b] . |Lau03a] ). 

Auslander and Scheuneman established the correspondence between Anosov au- 
tomorphisms of nilpotent Lie algebras and semisimple hyperbolic automorphisms of 
free nilpotent Lie algebras preserving ideals of a certain type ( |AS70j ). A matrix A 
in GLni'Z), together with a rational basis B of fn,r induces an automorphism of 
fn,r- Suppose that i is an ideal of fn,r such that 

(1) i is invariant under 

(2) the restriction of to i is unimodular, 

(3) i has a basis that consists of Z-linear combinations of elements of B, and 

(4) all eigenspaces for for eigenvalues with modulus one are contained in i. 

If we let n = fn,r/^ and let p : fn,r — > tx be the projection map, there is an Anosov 
automorphism / : n — >^ n such that fp = pf^. We will call the four conditions 
the Auslander- Scheuneman conditions. Auslander and Scheuneman showed that any 
semisimple Anosov automorphism / of an r-step nilpotent Lie algebra n may be 
represented in the manner just described, relative to a rational basis S of a free 
nilpotent Lie algebra fn,r, a semisimple matrix A in GLnC^), and an ideal i in f„ 
satisfying the four conditions. We will always assume without loss of generality that 

^ ^ [frt,r; fn,r] • 

In order to understand general properties of Anosov Lie algebras, one must un- 
derstand the kinds of ideals of free nilpotent Lie algebras that satisfy the Auslander- 
Scheuneman conditions for some automorphism defined by a matrix A G GLn{1^)- 
The dynamical properties of a toral Anosov automorphism of R"/Z" are closely re- 
lated to the algebraic properties of the characteristic polynomial p of the matrix A in 
GLn{^) used to define the automorphism (See |EW99j ). We show in this work that, 
similarly, the algebraic properties of the characteristic polynomial p of the matrix A 
defining the automorphism of a free nilpotent Lie algebra determine the structure 
of the ideals that satisfy the Auslander- Scheuneman conditions for 

1.2. Summary of results. Now we summarize the main ideas of the paper. We 
associate to any automorphism /"^, A G GLni'Zj), of a free r-step nilpotent Lie algebra 
fn,r an r-tuple of polynomials {pi,P2, ■ ■ ■ ,Pr)- For i = 1, . . . ,r, the polynomial pi is 
the characteristic polynomial of a matrix representing the automorphism on an 
ith step Vi of fn,r- Let K denote the splitting field of pi over Q, and let G denote the 
Galois group for K over Q. We associate to the automorphism the action of the finite 
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group G on f„,.(if), the free nilpotent Lie algebra over K. We show in Theorem 15.11 
that G orbits in ^n,r{K) correspond to rational invariant subspaces for Z"^, and the 
characteristic polynomial for the restriction of to such an invariant subspace is a 
power of an irreducible polynomial. 

We analyze Anosov Lie algebras using the following general approach. We fix a 
free r-step nilpotent Lie algebra ^n,r- We consider the class of automorphisms of fn,r 
whose associated polynomial pi has Galois group G, where G is isomorphic to a sub- 
group of the symmetric group S'„. We let {pi,P2, ■ ■ ■ ,Pr) be the r-tuple of polynomials 
associated to such a polynomial pi. Our goal is to determine the factorizations of 
the polynomials Pi, ■ ■ ■ ,Pr', this will tell us what rational invariant subspaces for / 
are. Such subspaces generate any ideal satisfying the Auslander-Scheuneman con- 
ditions. First we analyze the factorizations of p2, . . . ,Pr into powers of irreducibles 
by understanding orbits of the action of the Galois group of pi on fn,r{K). Then we 
determine whether the corresponding rational invariant subspaces are minimal and 
whether there are eignevalues of modulus one using ideas from number theory (See 
Proposition 13.61 and Lemma 13. 8p . 

We extend the classification of Anosov Lie algebras to some new classes of two-step 
Lie algebras. 

Theorem 1.1. Suppose that n is a two-step Anosov Lie algebra of type (^1,722) with 
associated polynomials {pi,P2)- Let G denote the Galois group of pi. 

(1) If ni = 3,4 or 5, then n is one of the Anosov Lie algebras listed in Table\^ 

(2) If pi is irreducible and the action of G on the roots of pi is doubly transitive, 
then n is isomorphic to the free nilpotent Lie algebra fn,2- 

We can also classify Anosov Lie algebras admitting automorphisms whose polyno- 
mials pi have certain specified Galois groups. 

Theorem 1.2. Let f be a semisimple Anosov automorphism of an r-step Anosov Lie 
algebra. Let {pi, . . . ,Pr) be the r-tuple of polynomials associated to the automorphism 
f of the free nilpotent Lie algebra fn,r induced by f. Suppose that pi is irreducible. 

(1) If the polynomial pi is of prime degree with cyclic Galois group, then n is one of 
the Lie algebras of type Gn defined over R as in Definition \4.5\ Conversely, if 
n is prime, and i is an ideal of f„^r of cyclic type defined over M containing the 
ideal ]n,r defined in Definition \5.3[ then the Lie algebra n = fn,r/^ is Anosov. 

(2) If the Galois group of pi is symmetric, then 

(a) //r = 2, then n is isomorphic to fn,2, 

(b) Ifr = 3, then n is isomorphic to one of the following five Lie algebras: fn,3, 
U,3/Fi, fn,3/^2, fn,3/{Fi © i^2a), and f„,3/^2a, whcrc thc idcals Fi and F2 
are as defined in Equation ([1]) of Section \3.2\ and F2a is as in Proposition 

Matrices in GLn{1') having characteristic polynomial with symmetric Galois group 
are dense in the sense of thick and thin sets ( [Ser92j ): hence, the second part of 
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the previous theorem describes Anosov automorphisms of two- and three-step Lie 
algebras that are generic in this sense. 

We investigate some general properties of Anosov automorphisms. We can de- 
scribe the dimensions of minimal nontrivial rational invariant subspaces. Out of such 
analyses we obtain the following special case. 

Theorem 1.3. Suppose that n is an Anosov Lie algebra of type (rii, . . . , n^). Ifrii = 3, 
then Ui is a multiple of 3 for all i = 2, . . . , r, and if ni = 4, then is even for all 
i = 2, . . . ,r. If ni is prime and the polynomial pi is irreducible, then Ui divides Ui for 
all i = 2, . . . ,r < n. 

The results of |Maij give an alternate proof of this theorem. 

One way to approach the classification problem is to fix the field in which the spec- 
trum of an Anosov automorphism lies. The following theorem describes all Anosov 
automorphisms whose spectrum lies in a quadratic extension of Q. 

Theorem 1.4. Let f be a semisimple Anosov automorphism of a two-step nilpotent 
Lie algebra n. Let A C M denote the spectrum of f, and let K denote the finite 
extension Q(A) o/Q. If K is a quadratic extension ofQ, then n is one of the Anosov 
Lie algebras defined in Definition \ 7. 1\ 

The paper is organized as follows. In Section [21 we review background material 
on nilpotent Lie algebras, Anosov automorphisms and algebraic numbers, and we 
define the r-tuple of polynomials associated to an Anosov automorphism of a Lie 
algebra. In Section [3l we describe properties of the r-tuple of polynomials, such as 
their reducibility and their Galois groups. In Proposition 13. 6[ we consider the set 
of roots of an Anosov polynomial and describe multiplicative relationships among 
them; this number-theoretic result may be interesting in its own right. In Section 
m we associate to an automorphism / of a free nilpotent Lie algebra fn,r the action 
of a Galois group G, and in Theorem 15.11 we relate rational invariant subspaces of 
fn,r to the orbits of G. In Section [6] we consider Anosov Lie algebras for which the 
associated Galois group is symmetric or cyclic. Finally, in Section [71 we apply the 
results from previous sections to the problem of classification of Anosov Lie algebras 
whose associated polynomial pi has small degree. Although the theorems we have 
stated above follow from various results distributed throughout this work, for the sake 
of clarity, in Section [8] we provide self-contained proofs of the theorems. 

This project was initiated through discussions with Ralf Spatzier during a visit to 
the University of Michigan funded by the University of Michigan's NSF Advance grant 
7^0123571. The author is grateful to Ralf Spatzier for his interest and encouragement, 
and many useful questions and comments. Peter Trapa, Roger Alperin and Raz Stowe 
also provided helpful input. 
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2. Preliminaries 

In this section, we describe the structure of free nilpotent Lie algebras and their 
automorphisms, and we review some concepts from number theory that we will use 
later. We conclude with some examples to illustrate the concepts presented. 

2.1. Nilpotent Lie algebras. Let n be a Lie algebra defined over field K. The 
central descending series for n is defined by vP = n, and n* = [n, n*~^] for i > 1. If 
n'' = and xx"'^^ ^ 0, then n is said to be r-step nilpotent. When n is a nilpotent Lie 
algebra defined over field K and is the dimension of the vector space xf/n^~^ over 
K, then (rii, n2, . . . , Ur) is called the type of n. 

The free r-step nilpotent Lie algebra on n generators over the field K, denoted 
fn,r{K), is defined to be the quotient algebra fn{.K)/f^^{K), where fn{K) is the free 
nilpotent Lie algebra on n generators over K. Given a set Bi of n generators, the free 
nilpotent Lie algebra fn,r{K) can be written as the direct sum Vi{K) © ■ ■ ■ © Vr{K), 
where Vi{K) is defined to be the span of Bi over K and for i = 2, . . . , r, the subspace 
Vi{K) is defined to be the span over K of i-fold brackets of the generators. We will 
call the space Vi{K) the ith step of fn,r{K) without always explicitly mentioning the 
dependence on Bi. When the field K has characteristic zero, we identify the prime 
subfield of K with Q. For our purposes, fields that we consider will be intermediate 
to Q and C : one of Q, M, C, or the splitting field for a polynomial in Z[x]. We will 
always assume that a generating set Bi for a free nilpotent Lie algebra f^riK) has 
cardinality n. 

The most natural basis to use for a free nilpotent Lie algebra is a Hall basis. Let 
Xi,X2, ■ ■ ■ ,Xn be n generators for fn,r{K). We call these the standard monomials 
of degree one. Standard monomials of degree n are defined inductively: After the 
monomials of degree n — 1 and less have been defined, we define an order relation 
< on them so that if degrees < degrees, then u < v. Any linear combination of 
monomials of degree i will be said to be of degree i. If u has degree i and v has degree 
j, and i + j = k, we define [u, v] to be a standard monomial of degree k if u and 
V are standard monomials and u > v, and if u = [x, y] is the form of the standard 
monomial u, then v > y. The standard monomials of degree r or less form a basis for 
UA^)^ called the Hall basis f [Hal5 0]l For i = 1, . . . , r, the subset Bi = Bn Vi{K) of 
the basis S is a basis for the zth step Vi{K) of fn,r{K) consisting of elements of the 
Hall basis of degree i. To each monomial of degree i we can also associate a Hall word 
of length i from a given alphabet ai, . . . , a„ of n letters; for example, [[x^, Xi], X2] 
becomes the word a3aia2. 

Suppose g is a Lie algebra defined over a field K of characteristic zero. Suppose that 
i3 is a basis of q having rational structure constants. The basis B determines a rational 
structure on g. A subspace of g spanned by Q-linear combinations of elements of B 
is called a rational subspace for this rational structure. Since the structure constants 
for the free nilpotent Lie algebra fn,r{K) relative to a Hall basis B are rational, a Hall 
basis B for fn,r{K) defines a rational structure on fn,r{K). 
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Example 2.1. Let Ci = {zj}"^^ be a set of n generators for the free r-step nilpotent 
Lie algebra fn,r{K) on n generators over a field K and let C = U^^j^Cj be the Hall 
basis determined by Ci. Elements of C2, where r > 2, are of the form [zi,Zj] with 
i > j, hence the dimension of V2{K) over i^' is ( 2 )• When r > 3, from the definition 
of Hall monomial, elements in the set C3 for fn,r{K) are of the form [[zi, Zj], Zi] or 
[[zi, Zj], Zj] with i > j or, if n > 3, of the form [[zj, Zj], Zk] with k distinct and i 
and k greater than j. There are n{n — 1) standard Hall monomials of the first type, 
and when n > 3, there are 2(3) standard Hall monomials of the second type, for a 
dimensional total of |(n + l)n{n — 1) for the third step Vs{K) of fn,r{K). We let C3 
denote the set of standard Hall monomials of the first type, and let C3 denote the set 
of standard Hall monomials of the second type: 

C3 = Ui<j<i<„{[[zi, Zj], Zi], [[zi, Zj], Zj]}, and 

C3 = Ui<j<j<fc<„{[[Zj, Zj], Zk], [[Zk, Zj], Zj]}. 

Define subspaces Fi{K) and F2{K) of fn,r{K) by 

(1) Fi{K) = span j^C'r^, and F2(ir) = span^^ C3 . 

The subspace Vs{K) is the direct sum of Fi{K) and F2{K) since C3 spans V3{K) and 
is the disjoint union of Cg and Cg. 

2.2. Anosov automorphisms. As we discussed previously, every Anosov automorph- 
ism can be represented in terms of a matrix A in GLn{1j), an automorphism /"^ of 
fn,r induced by A and an ideal i < fn,r satisfying the four Auslander-Scheuneman 
conditions. In this section we spell out some of the details involved in such a repre- 
sentation. 

Let fn.r{K) = ®i=iVi{K) be the free r-step nilpotent Lie algebra over field K 
with a set Bi of n generators. Let B = U^^^Bi be the Hall basis determined by Bi. 
Let A be a matrix in GLniX) having no eigenvalues of modulus one. Together the 
matrix A and and the basis Bi define a linear map /i : Vi{K) —>■ Vi{K). The map /i 
induces an automorphism of fn,r{K) that when restricted to Vi{K) equals /i. For 
alH = 1, . . . ,r, the restriction fi of to Vi{K) can be represented with respect to 
the basis Bi of Vi{K) by a matrix Ai having integer entries that are independent of 
the field K. 

For i = 1, ... ,r, let Pi denote the characteristic polynomial of Ai. We define the r- 
tuple of polynomials associated to f to be {pi, . . . ,Pr)- Note that all of the polynomials 
are monic with integer coefficients, and there is no dependence on K in defining the 
polynomials: either the matrix A or the polynomial pi alone is enough to uniquely 
define the r-tuple {pi, . . . ,pr). 

A Lie algebra admits an Anosov automorphism if and only if it admits a semisim- 
ple Anosov automorphism ([AS70J). Assume that the linear map /i : Vi{L) — > Vi{L) 
defined by A G GLn{T,) and rational basis B is diagonalizable over the field L (where 
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char L = 0). The vector space Vi(L) can be decomposed into the direct sum of mini- 
mal nontrivial rational /i-invariant subspaces Ei, . . . ,Es. For each rational invariant 
subspace Ej,j = 1, . . . ,s, the restriction of /i to Ej is diagonalizable over L. Hence 
there is a basis Ci = {zi, . . . , Zn} of Vi{L) consisting of eigenvectors of fi with each 
eigenvector properly contained in one of the subspaces Ei, . . . ,Es. Let C be the Hall 
basis of fn,r{L) determined by Ci. We will call such an eigenvector basis for an auto- 
morphism / of fn,r{L) compatible with the rational structure, and in the future, when 
we use eigenvector bases for free nilpotent Lie algebras we will always choose them 
to be compatible with the rational structure determined by a fixed Hall basis. 

Notation 2.2. We shall use B to denote the Hall basis of a free nilpotent Lie algebra 
fn^j.{K) that determines the rational structure and that with a matrix in GLn{'L) 
defines the Anosov automorphism, while we will use C to denote a Hall basis that 
diagonalizes the Anosov automorphism. 

Suppose that K has characteristic zero and ;B is a fixed Hall basis of ^n,r{K), and 
identify the prime subficld of K with Q. We will use fn,r(Q) to denote the subset of 
\n,r{K) that is the Q-span of B in ^n,r{.K). 

At times we will move between free nilpotent Lie algebras ^n,r{K) and fn,r(-^) de- 
fined over different field extensions K and L of Q. We define a correspondence be- 
tween rational /^-invariant subspaces of ^n,r{K) and rational //-invariant subspaces 

of U;r{L) ■■ 

Definition 2.3. Let K and L be fields with characteristic zero. Let Bi{K) and Bi{L) 
be generating sets, both of cardinality n, for free nilpotent Lie algebras ^n,r{K) and 
^n,r{L) respectively, and let B{K) and B{L) be the Hall bases defined by Bi{K) and 
Bi{L) respectively. A bijcction ?'i : Bi{K) Bi{L) of the generating sets naturally 
induces a bijection i : B{K) B{L) of the Hall bases, and this in turn defines an 
isomorphism i from fn,r(Q) < ^n,r{K) to fn,r(Q) < fn,r(-^), where fn,r(Q) denotes the 
Q-span of the fixed Hall basis. 

Endow ^n^r{K) and ^n,r{L) with the rational structures defined by B{K) and B{L) 
respectively. Given a matrix A G GLnil^), let maps // G Aut(f„^,.(fC)) and G 
Aut(f„_r(-^)) be defined by A and Bi{K) and Bi{L) respectively. Observe that 
[IkUk) = [f^]B(L) e MAr(Z), where N = dimf,,,. 

Let be a rational //-invariant subspace of jn^r{K) spanned by vectors Vi, . . . ,Vm 
in fn,r{K); i.e. coordinates of Vi, . . . ,Vm with respect to B{K) are in Q. Define the 
subspace E^ of fn,r{L) to be the L-span of the vectors i{vi), . . . ,i[Vm) in fn,r{L)- 
Clearly E^ is rational and //-invariant subspace of fn^ri^)- 

Remark 2.4. Observe that i satisfies the Auslandcr-Schcuncman conditions for a 
semisimple automorphism / of a free nilpotent Lie algebra, then it satisfies the con- 
ditions for /^. Therefore, when seeking ideals of a free nilpotent Lie algebra satisfying 
the four conditions for an automorphism /, by moving to p if necessary, we may 
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assume that the eigenvalues of the automorphism have product 1, and that all the 
real eigenvalues are positive. 

The next example clarifies some of our definitions and notation. 

Example 2.5. Let f3,2(IR) = Vi{M.) © V2(M) be the free two-step nilpotent Lie algebra 
on three generators Xi,X2, and x^. These three generators span the subspace Vi(M). 
The Hall words of length two are x[ = [x^, x-^^x'^ = [x^, Xi], and x'^ = [x2, Xi]; they 
span F2(M). The union B olBi — {xi, X2, x^} and B2 — {x'^, x'^-, ajg} is the Hall basis 
determined by X\^ X2, x^. 

Now let A = Ai be a 3 X 3 matrix in SL^{Z) that has eigenvalues cti, 0:2, cts, none 
of which has modulus one. The matrix A and the basis Bi define the linear map 
/i : Vi — > 14. The linear map fi induces an automorphism f"^ of f3^2(R)- Let A2 
denote the matrix representing the restriction of to V2(]R) with respect to the 
basis B2- 

The matrix Ai has characteristic polynomial 

Pi{x) = (x - ai){x - a2){x - as). 
A short calculation shows that A2 is similar to A^^ and has characteristic polynomial 

P2{x) = {x — a2a3){x — aiQ;3)(a; — aia2) = {x — a^'^){x — Q;^"^)(a; — cus^)- 

Neither Ai or A2 has any eigenvalues of modulus one, so is an Anosov automorph- 
ism of f3,2(K)- 

2.3. Polynomials and algebraic numbers. We will call a monic polynomial An- 
osov if has integer coefficients, it has constant term ±1, and it has no roots with 
modulus one. The roots of an Anosov polynomial are algebraic units. 

We can identify each monic polynomial p in Z[x] of degree n with an automorph- 
ism of the free nilpotent Lie algebra f„^r(IR) = ©i=iVi(M) with generating set Bi = 
{xi, . . . , Xn}- Suppose p = qiq2 ■ ■ - Qs is a factorization of p into irreducibles. Let 
Ai be the companion matrix for gj, for i — 1, . . . , s, and define the matrix Ap to be 
block diagonal with the matrices Ai, . . . ,As down the diagonal. As already described, 
the matrix Ap and the basis Bi together define an automorphism of the free r-step 
nilpotent Lie algebra on n generators. 

If is a nontrivial rational invariant subspace for an Anosov automorphism / of 
an Anosov Lie algebra, we will let pe denote the characteristic polynomial for the 
restriction of / to E. If p and q are polynomials in Z[x], we define the polynomial 
p A g to be the characteristic polynomial of the matrix Ap A Aq. 

Next we illustrate how an Anosov polynomial determines a class of Anosov auto- 
morphisms. 

Example 2.6. Let p be an Anosov polynomial of degree n that is a product of two 
irreducible factors ri and r2 of degrees di and ^2 respectively. The companion matrices 
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Bi and B2 to the polynomials ri and r2 are in GLd^ilj) and GL^^i^'^) respectively. 
Putting these matrices together in a block diagonal matrix gives a matrix 



Bi 
B2 



in GLn{^) with characteristic polynomial p. 

Let f„^2(K) = Vi(]R) © V2(R) be the real free two-step nilpotcnt Lie algebra on n 
generators with generating set Bi. The matrix Ai and the basis Bi of Vi(M) define 
a linear map /i : Vi(]R) Vi(M) which induces an automorphism of f„_2(I^)- Let 
/2 = /^|v2(K)- The map /2 may be represented by a matrix A2 that is block diagonal 
with matrices BiABi, B1AB2 and B2AB2 along the diagonal. Let ai, . . . ^a^^ denote 
the roots of ri and let Pi, . . . , Pd2 denote the roots of r2- It can be shown that the 
matrix A2 has characteristic polynomial 

P2 = {n Ari)(ri Ar2)(r2 A r2), 

where 

(ri A ri){x) = n ~ ttjOij), 

l<i<j<di 

(ri A r2){x) = Y\. ~ OiiPj)^ and 

l<i<di 
l<3<d2 

(r2Ar2)(x)= JJ {x-PiPj). 

I<i<j<d2 

As long as none of the roots of p2 have modulus one, the map is Anosov. 

Later we will need to know when polynomials in Z[x] have roots of modulus one 
and will use the following observation. 

Remark 2.7. Suppose that an irreducible polynomial p in Z[x] of degree n has a root 
a with modulus one. Then the complex conjugate a = is also a root of p, so 
p is self- reciprocal and n is even. If q is the minimal polynomial of « + a~^, then 
p{x) = a;"/^g(x -|- l/x). Hence, the Galois group for p is a wreath product of C2 and 
the Galois group for the polynomial q. 

3. Polynomials associated to automorphisms 

3.1. Properties of the r-tuple of characteristic polynomials. Now we present 
some properties of the tuple of polynomials associated to an automorphism of a free 
nilpotent Lie algebra. 

Proposition 3.1. Let be a semisimple automorphism of the free nilpotent Lie 
algebra fn,r(IR) = ffiI=i^i(IR) defined by a matrix A in GLni^) and the Hall basis B 
defined by generating setBi = {xi}f^i. Let {pi,P2, ■ ■ ■ ,Pr) be the r-tuple of polynomials 
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associated to /, let ai, . . . ,an denote the roots o/pi, and let K denote the splitting 
field for pi. Let Ci = {zi}'^^-^ be a f ^-eigenvector basis ofVi{K) < fn,r{K) compatible 
with the rational structure defined by B and let C = U[^;^Cj be the Hall basis of fn^r{K) 
associated to Ci. 

(1) Each standard Hall monomial of degree i on Zi, . . . , Zn in the set Ci is an 

eigenvector for fx\vi{K) whose eigenvalue is the corresponding Hall word in 

Oil , . . . , Oifi- 

(2) For i = 1, . . . ,r, let pi = rj^i ■ ■ ■ rj^^,; be a factorization of pi into di irreducible 
monic polynomials in Z[x], and let Vi(]R) = ©^Li-^'jj be a decomposition of 
VJ(M) into Ci minimal nontrivial rational f "^-invariant subspaces. For all i = 
1, . . . ,r, di = Ci and the map that sends Eij to the characteristic polynomial 
of flsij is a one-to-one correspondence between the set of rational subspaces 
{Eij}f=i and the set of factors {vij : j = 1, . . . , Cj} of Pi. 

It follows from Part ([1]) of the proposition that if the matrix A is diagonalizable 
over C, then the automorphism /"^ is semisimple. In particular, if the polynomial pi 
is separable over Q, then is semisimple. 

Remark 3.2. As a consequence of the third part of the proposition, if / is unimodular, 
the characteristic polynomial for the restriction of / to a rational invariant subspace E 
has a unit constant term, hence the restriction of / to any rational invariant subspace 
E is unimodular. Therefore, the second of the four Auslander-Scheuneman conditions 
is automatic. 

It is well known that there are no Anosov Lie algebras of type (ni, . . . , n,,), where 
rzi = 2 and r > 1. This follows from Part [T]of the proposition. Henceforth we shall 
only consider nilpotent Lie algebras where ni > 3 and r > 2. 

Proof of Proposition IJ.il The first part is elementary. Hall words of degree i in Zj 
span Vi{K), for i = 1, . . . , r. Because f^ is an automorphism of fn,r{,K), a Hall word 
in Zi, . . . ,Zn is an eigenvector for f^ whose eigenvalue is the same Hall word in 

Ol, . . . , CYn- 

The last part of the proposition follows from the existence of the elementary divisors 
rational canonical forms for matrices. The fact that the matrix is semisimple implies 
that the elementary divisors are irreducible. □ 

3.2. The polynomials p2 and ^3. Let A be a semisimple matrix in GLnCl^), and 
let K be the splitting field for the characteristic polynomial pi of A. Let f^ be the 
semisimple automorphism of f„^r(]R) = (Bl=iVi{M.), where n > 3, induced by A and 
a basis Bi for Vi(M). Let Ci = {zi}^^^ be an eigenvector basis for Vi{K) < fn,r{K) 
compatible with the rational structure determined by Bi, where f^{zj) = cejZj, for 
j = 1, . . . , n; and let C = U^^iCi be the Hall basis of fn,r{K) determined by Ci. 
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In Example 12.11 we described Hall words of length two and three. By Proposition 
13. H the eigenvalue for an element [zj, Zj] of C2 is a^aj, so 

(2) P2{x) = Y\_ (x-aiaj). 

l<jr<i<n 

Let C3 and Cg be as defined in Example 12.11 By Proposition [Hill an element [[zj, Zi], zj] 
of Cg is an eigenvector for with eigenvalue and an element [[zi, Zj], Zk] of Cg 

is an eigenvector for with eigenvalue aiajak- Define the polynomials qi and q2 by 

(3) qi{x) = Y\_ {x-ttia^j), and q2{x) = Y\_ (x-aiajak). 

l<i,j<n,i^j l<i<j<k<n 

Because they are invariant under the action of G, qi and q2 have integral coefficients. 
The polynomial = is the characteristic polynomial for the restriction of the 
automorphism to V3(L) for any extension L of Q. 

3.3. Anosov polynomials and their roots. In this section, we discuss Anosov 
polynomials and their properties. 

Proposition 3.3. Let pi be an Anosov polynomial in Z[x] of degree n > 3. Let 
{pi, . . . ,Pr) be the associated r -tuple of polynomials. 

(1) If Pi has constant term one, then its reciprocal polynomial {pi)r is a factor 
of Pn-i and {p2)r is a factor of Pn-2- If the constant term of pi is —1, then 
{Pi)r{-x) is a factor of Pn^i and {p2)r{-x) is a factor o/p„„2- 

(2) The polynomial pi has at least one root of modulus greater than or equal to 
than one and at least one root of modulus less than one for all i > 2. 

(3) // the roots ai, . . . ,a„ of pi are viewed as indeterminates, then the constant 
term of pi is (ai ■ ■ with the exponent D{i) given by 

m ^ — ^ 

d\i 

where fi is the Mobius function. 

Proof. Let ai, . . . , denote the roots of pi. Suppose that the constant term of pi is 

(— 1)", so «! ■ ■ ■ a„ = 1- The reciprocal of Oj, for j = 1, ... ,n, is ai ■■■ aj a„, 

the Hall word a„ ■ ■ ■ ai of length n — 1. By Proposition 13.11 Part ([1]), this 

number is a root of Pn-i- Thus {pi)r is a factor of Pn-i- Similarly, the reciprocal of 
the root ajiCtja of {p2)r,, where 1 < ji < j2 < n, is ai ■ ■ ■ dtj^ ■ ■ ■ a^^ - ■ ■ a„, which is 
a permutation of a Hall word on n — 2 letters, and therefore is a root of Pn-2- Thus 
{j>2)r is a factor of Pn-2- If the constant term of p\ is (—1)""''^, then ai ■ ■ = — 1 
and the same argument shows that whenever a is a root of pi, —a~^ is a root of Pn-\i 
and when a is a root of p2^ then — a"^ is a root of Pn-2- 

Now we prove Part ([2]). Fix z > 2. By hypothesis, a\ - ■ ■ an = ±1 and not all of 
the roots have modulus one. Therefore, some root, say ai, has modulus less than 
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one. Then the modulus of the product of the n — 1 other roots is l/|«i| > 1, so the 
modulus of at least one of the other roots, say 0:2, must satisfy \a2\ > 1/ ""-x/lcul- 
The root a]~^a2 of pi has modulus equal to lail*^"*^^"^. The exponent i — 1 — is 
positive, so a\~^a2 has modulus less than one. By the same reasoning, there exists a 
root of Pi with modulus greater than one. 

The dimension of Vi(M) is a Dedekind number 4 /^(c^)^*^^, where /i is the Mobius 
function (Corollary 4.14, |Reu93j ). Each of ai, . . . ,an must occur the same number 
of times in the constant term of Pi by Lemma 1 of [AS70j . Therefore, the constant 
term of Pi, for 1 < i < r, is ai ■ ■ ■ to the power 1/n ■ dim(l^(M)), as claimed. □ 

The next lemma helps identify roots of modulus one for automorphisms whose first 
polynomial pi has Galois group of odd order. 

Lemma 3.4. Suppose that the characteristic polynomial pi of a semisimple hyperbolic 
matrix A in GLnCZ^), where n> 3, has Galois group of odd order. Let f^ : f„^r(IR) 
f„^j.(M) be the automorphism of the free r-step nilpotent Lie algebra on n generators 
induced by A. If X is an eigenvalue of f^ with modulus one, then A = 1 or X = —1. 

Proof. Let pi and f^ be as in the statement of the lemma. Let (pi, . . . ,pr) be the 
r-tuple of polynomials associated to f^. 

If a monic irreducible nonlinear polynomial in Z[x] has a root of modulus one, by 
Remark 12.71 its Galois group G has even order. 

By Proposition 13. if a is an eigenvalue of f^, it is a root of an irreducible factor 
q of Pi for some i = 1, . . . ,r. Since the splitting field for g is a subfield of the splitting 
field for pi, the Galois group H for q is the quotient of G by a normal subgroup; 
hence if q is nonlinear, H has odd order. Then, either q is linear and a = ±1, or g is 
nonlinear and |a| 7^ 1. □ 

3.4. The full rank condition. Suppose that pi is an Anosov polynomial in Z[x] 
with roots a„. We will want to know when the equation 

(4) atat---a't = l 

has integer solutions di, . . . , dn- Note that if has constant term (—1)", then ai • • • = 
1, and di = ■ ■ ■ = dn = d is a. solution for any integer d. 

Definition 3.5. Let A = {ai, . . . , a„} be the set of roots of a polynomial p in Z[x] 
with constant term (—1)"" and degree n > 2. The set A is said to be of full rankii the 
only integral solutions to Equation (jlj) are of form di = d2 = ■ ■ ■ = dn- 

The next proposition describes how multiplicative relationships among the roots of 
some polynomials in depend on their Galois groups. 

Proposition 3.6. Suppose that ai, . . . ,an are roots of a degree n irreducible monic 
polynomial p in 'L[x\ with constant term (—1)", and suppose that none of ai, . . . ,an 
are roots of unity. Let G denote the Galois group for p. 

The set {ai, . . . , a„} is of full rank in the following situations. 
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(1) When the permutation representation of G on Q" is the sum of the principal 
representation and a representation that is irreducible over Q. 

(2) When the action of G on the set of roots of p is doubly transitive. 

(3) When p is Anosov, and precisely one of its roots «i has modulus greater than 
one. 

An algebraic number ai as in Part ([3]) of the proposition is a P.-V. number. Prop- 
erties of P.-V. numbers were first investigated by Pisot and Vijayaraghavan. (See 
|Mey72| and [BDGGH"'"92] for background on P.-V. numbers.) The proof of Part ([3]) 
of the proposition is due to Bell and Hare ( |BH] ): we repeat it here for the sake of 
completeness. 

The action of the the Galois group G of pi G Z[x] on the set {ai,...,a„} of 
enumerated roots of pi gives an identification of G with a subgroup of Sn, and we can 
define a permutation representation p of G on Q", with 

(5) P{9){f3l, ...,f3n) = • • • 

for (7 gG and (A, . . . , /5„) G Q". 

Proof. Fix ai, . . . , a„ as in the statement of the theorem. If {di, . . . , dn) G Q" is a 
solution to Equation (jlj), and a is in G, then 

a{aiy'a{a2y'---a{any" = 1, 
which may be alternately expressed as 

(6) ai ^2 ■ ■ ■ a„ ^ ' = 1. 

Therefore, the set of integral solutions to Equation (jl]) is invariant for the permutation 
representation p : For all a in G, [di, . . . ,dn) G Q" is a solution to Equation (jl]) if 
and only if {d^-i[i), . . . , (io--i(n)) is a solution to Equation (jl]). It is easy to see that 
the set S of solutions to Equation (jlj) in Z" is closed under addition and subtraction. 
Therefore, if {di, . . . , dn) is an integral solution to Equation (jlj), then any vector in 

span^{p(cr)(di, . . . , c?„) : a E G} 

is also a solution to Equation (jlj). 

Suppose that p decomposes as the sum of the trivial representation on Q(l, !,...,!) 
and an irreducible representation on W = (1,1,. ..,1)-*-. We will show by contradic- 
tion that the set {ai, . . . , a„} has full rank. Suppose that (di, . . . , dn) is an n-tuple 
of integers so that Equation (jlj) holds and that {di, . . . , dn) is not a scalar multiple 
of (1,1,..., 1). After subtracting the appropriate multiple of (1,1,..., 1), we may 
assume that the solution {di, . . . , dn) is a nontrivial vector in W. The representation 
of G on ly is irreducible over Q, and (rfi, . . . , dn) is a nontrivial element of W, so the 
invariant subspace spanQ{p(cr)((ii, . . . , dn) '■ a G G} is all of W. Then span^ S = Q"", 
implying that (1,0,..., 0) is a Q-linear combination of solutions {di, . . . , dn) to Equa- 
tion (jlj). But then there exists an integer such that = 1, a contradiction. 
Hence, every solution to Equation (jlj) is a scalar multiple of (1, 1, . . . , 1). 
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If the action of G is two-transitive, then the permutation representation of G on C" 
is the sum of the trivial representation on C(l, 1, . . . , 1) and a representation on the 
orthogonal complement that is irreducible over C ( |Ser77j . Exercise 2.6). Then the 
the permutation representation of G on is the sum of the trivial representation on 
Q(l, !,...,!) and a representation on the orthogonal complement that is irreducible 
over Q, and the set of roots is of full rank, by Part ([1]). Therefore, if G is two-transitive, 
then the set of roots is of full rank. 

Now assume that p is irreducible, and without loss of generality that ai > 0. 
Suppose that the roots of p satisfy the condition that 

ai > 1 > \a2\ > ■ ■ ■ > |a„|, 

and that Equation (jlj) holds for di,d2, ■ ■ ■ ,dn- Let m be the index so that dm achieves 
the minimum of the set {di : i = l,...,n}. Since {dm, ■ ■ ■ ,dm) is a solution to 
Equation (jlj), the n-tuple 

(ei, . . . , e„) = {di — dm, c?2 — dm, ■ ■ ■ ,dn — dm) 

is a solution to Equation (jlj) with = and > for alH = 1, . . . , m. 

Because p is irreducible, there exists a permutation a in G such that cr{ai) = am, 
or if we identify G with a subgroup of Sn in the natural way, a{l) = m. We then have 

p(cr)(ei, ...,€„) = (e<^(i), e^(2), . . . , e^(„))) = (0, e<^(2), • • • , e^(„))) 

is also a solution to the equation, so 

Oi2 Oi^ ■ ■ ■ Oin = 1- 

But \ai\ < 1 for i = 2, . . . ,n, and all the exponents are nonnegative, hence all the 
exponents e, must be zero. Then di = d2 = ■ ■ ■ = dn a.s desired, and Part 
holds. □ 

The next lemma shows that when the set of roots of an Anosov polynomial pi is 
of full rank, there are strong restrictions on the Galois groups for irreducible factors 
of polynomials P2,Pz, ■ ■ ■ associated to pi. 

Lemma 3.7. Let pi he an Anosov polynomial of degree n with constant term (— !)"• 
Suppose that the set of roots {ai, . . . , a„} of pi has full rank. Let G denote the Galois 
group ofpi, and let {pi, . . . ,pr) be the r-tuple of polynomials associated to pi for some 
r > 1. 

Fix Pi for some i = 2, . . . ,r, and suppose that q is an irreducible nonlinear factor 
of Pi over Z with root (3 = af^ ■ ■ ■ a^" for s < n — 1. The Galois group G acts on the 
splitting field Q(pi) for pi, and the splitting field Q(g) for q is a subfield o/Q(pi). Let 
H < G be the stabilizer o/Q(g). Any element a in H has the properties 

(1) a permutes the set {a^+i, . . . , 

(2) For j, k = 1, . . . , s, cr{aj) = au only if dj = dk- That is, a permutes the sets of 
roots having the same exponent in the expression for P in terms of ai, . . . , 
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Thus, H is isomorphic to a subgroup of the direct product 

Ski ^ ■ ■ ■ X »S'fc„i_i X 'S'n-s, {ki + ■ ■ ■ + km-l = s) 

of m > 2 symmetric groups. 

Proof. Let (3 = af^ ■ ■ ■ " be as in the statement of the theorem, and let a be in the 
stabihzer H of Q{q)- Then cr{(3) = (3 imphes that 



so then 



'^<T-l(l) '^,7-1(2) '^<T-^{S) A ds 

y.^ ■■■as a„ = ■ ■ ■ 



^ ' «2 ■ ■ ■ tts ^ ^ a„ = 1. 



By definition of full rank, 

'^(T-i(i) — d\ = c/o-i(2) — d2 = ■ ■ ■ = do-i(s) — ds = 0- 

Therefore, (io--i(i) = rfj for all z = 1, . . . , s; in other words, if cr(z) = j, then = dj. 
Hence a permutes each set of ttj's for which the exponents di agree, including the 
nonempty set {a^+i, . . . , a„} where di = 0. □ 

The following lemma describes how the polynomials in the r-tuple of polynomials 
{pi,P2, ■ . . ,Pr) can factor, in terms of the properties of pi. 

Lemma 3.8. Suppose pi is a monic polynomial in Z[x] of degree n > 3 with constant 
term (—1)". Let G denote the Galois group for pi. Let {pi,P2, ■ ■ ■ ,Pr) be an r-tuple of 
polynomials associated to pi. Let qi and q2 be as defined in Equation (j3]). 

(1) Assume that pi is separable. If p2 or qi factors over Z as a power of an 
irreducible polynomial r, then the degree of r is n — 1 or more. If q2 factors 
over Tj as a power of an irreducible polynomial r, then the degree of r is n — 2 
or more. 

(2) Suppose that the set of roots of pi is of full rank. 

(a) For i = 2, . . . ,r, the degree k of any factor of Pi, satisfies k = d{n/i) for 
some positive integer d < D{i), where D{i) is as defined in Proposition 
\3.3[ Therefore, ifgcd{n,i) = r, thenn/r divides k. 

(b) If q is a nonlinear irreducible factor of pi over Z for some i = 2, . . . ,r, 
then the normal subgroup N of G of automorphisms fixing Q,{q) does not 
act transitively on the roots of pi. 

(c) If P2 = or qi = r'^ for an irreducible monic polynomial r G Z[x], then 
s = 1 when n > 3; and when n > 4, if q2 = r'^ for an irreducible r, then 
s = l. 

Proof. Let denote the roots of pi. If a polynomial r is irreducible with m 

distinct roots, then has m distinct roots each of multiplicity s. Thus, to prove the 
the first part, we simply count the number of roots of each polynomial P2,qi, and q2 
that are guaranteed to be distinct, and the degree of r is necessarily greater or equal 
to that number if p2, qi, or q2 is of form r"*. For p2, roots of form aiaj,j = 2, . . . ,n 
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are distinct; for qi, roots of form aia|, j = 2, . . . ,n are distinct; and for p2, roots of 
form aia2aj,j = 3, . . . ,n are distinct. This proves Part ([H). 

Now suppose that the set of roots of pi has full rank. Let g be a degree k factor 
of Pi over Z[x] for some i = 2, . . . ,n. The constant term of q is ±1, and by the full 
rank property, of form (aia2 ■ ■ ■ anY for some positive integer d. The constant term 
of Pi is («! ■ ■ ■ by Proposition 13.31 so d < D{i). On the other hand, roots of Pi 

are Hall words of degree i in ai, 0^2, . . . , an, so the constant term of q is the product 
of k i-letter words in ai, ^2, . . . , Thus, ki = nd, and the degree k is an integral 
multiple of n/z as desired. This proves Part fl2a|) . 

Now suppose that q is nonlinear and irreducible. Let (3 he a. root of q. Using the 
identity ai ■ ■ ■ a„ = 1, we may write (3 in the form af^ ■ ■ ■ a^li where no a„ appears, 
and Lemma 13.71 applies. Then by the lemma, the action of N on {ai ■ ■ ■ a„} is not 
transitive. 

Finally, to show irreducibility of P2,qi and q2, use the full rank condition to show 
that the roots of p2 and qi are distinct when n > 3, and the roots of q2 are distinct 
when n > 4. □ 

We obtain a corollary that describes the dimensions of the steps of certain sorts of 
Anosov Lie algebras. 

Corollary 3.9. Let n be an r-step nilpotent Lie algebra of type (ni, . . . , n.^), where ni 
is prime and 1 < r < ni, that admits an Anosov automorphism f. Let {pi,p2, . . . ,Pn) 
be the r-tuple of polynomials associated to an automorphism f of fn,r{^) that has f 
as a quotient. Suppose that the polynomial pi is irreducible. Then ni divides rii for 
all i = 2, . . . ,r. 

Proof. Let G denote the Galois group of the polynomial pi associated to the Anosov 
automorphism /. Because pi is irreducible, its roots are distinct, and / is semisimple. 
The number ni is prime, hence it divides the order of G, and by Lagrange's Theorem, 
there is a subgroup of G isomorphic to C„j. The permutation representation of G 
on Q" is then the sum of the principal representation and a representation that is 
irreducible over Q. Hence the set of roots of pi has full rank by Proposition 13.61 

Now let q be the characteristic polynomial of a rational /-invariant subspace E 
contained in Vi(M) for some i < n. Because ni is prime, and i < ni, the numbers i 
and ni are coprime. Therefore, the dimension k of a rational invariant subspace for 
/ is an integral multiple of rii, by Part fl2al) of Lemma [3.81 Therefore, the dimension 
Hi of the ith step of n is a multiple of ni for alH = 2, . . . , r. □ 

3.5. The existence of Anosov polynomials with given Galois group. In the 

next proposition, we summarize some results on the existence of Anosov polynomials 
with certain properties. 

Proposition 3.10. There exist irreducible Anosov polynomials in Z[x] satisfying the 
following conditions. 
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(1) For all n > 2, for all r = 1, . . .n — 1, there exists an irreducible Anosov 
polynomial p of degree n such that precisely r of the roots have modulus larger 
than one. 

(2) For all n > 2, there exists an irreducible Anosov polynomial of degree n with 
Galois group Sn- 

(3) For all prime n > 2, there exists an irreducible Anosov polynomial of degree 
n with Galois group Cn- 

(4) Suppose that the group G acts transitively on some set of cardinality 2, 3, 4 
or 5 (hence is the Galois group of an irreducible polynomial in Z[x] of degree 
n < 5), and G is not isomorphic the alternating group Ar,. Then there exists 
an Anosov polynomial of degree n having Galois group G. 

D. Fried showed how to use the geometric version of the Dirichlet Unit Theorem 
and the results from |AS70] to construct Anosov automorphisms with given spectral 
properties ( |Fri81j ): these methods can also be used to prove the first part of the 
proposition. We provide an alternate proof that shows the actual polynomials defining 
the automorphisms. 

Proof. The polynomial p{x) = x^ + Oix""^ + ■ • • + an-ix ± 1 has r roots greater than 
one in modulus and n — r roots less than one in modulus when 

\ar\ > 2 + \ai\ + h \ar-i\ + |ar+i| + \- |On-l| 

( |May91| , see |Taj21| ). By letting = 3 and = for z 7^ r in {1, . . . , n — 1}, we 
get a polynomial of degree n with precisely r roots greater than one in modulus that 
is irreducible by Eisenstein's Criterion. By Remark 12.71 if 7^ 2r, the polynomial can 
not have any roots of modulus one. If n = 2r, then the polynomial is [x^^ + 3x''" ± 1; 
one can check by hand that neither of these polynomials have roots of modulus one. 
This proves Part ([1]). 

The irreducible polynomial x" — x — 1 has Galois group Sn ( |Ser92j ). As it is not 
self-reciprocal, by Remark 12. 7^ it has no roots of modulus one. 

Now suppose that 7^ is a Galois extension of Q with Galois group C„ with n > 3 
prime. It is well known that such a field exists (See the Kronecker- Weber Theorem, 
in |JLY02j ). Let 77 be a Dirichlet fundamental unit for K, and let p denote its minimal 
polynomial. Since r] is a unit, the constant term of p is ±1. Because f] ^ Q, the degree 
m of rj is greater that one. Because m divides n, and n is prime, m must equal n. 
Thus, the minimal polynomial p for rj has degree n and splitting field K. The degree 
of p is odd, so by Lemma 13. 4[ p has no roots of modulus one. Thus we have shown 
that p is an Anosov polynomial. 

Now we prove Part (jl]). It is simplest to list examples of Anosov polynomials of 
each kind: See Table [TJ By Remark 12. 7^ the only polynomial in the table that could 
possibly have roots of modulus one is the self-reciprocal polynomial with Galois group 
V4. An easy calculation shows that it does not have roots of modulus one. 

□ 
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Degree 


Galois group 


Anosov polynomial 


2 




p{x) = — X — 1 


3 




p{x) = x^ — 3x — 1 


3 




p{x) = x^ — X — 1 


4 




p{x) = x"^ + x^ — 4x^ — 4x + 1 


4 




p(x) = X* + 3x^ + 1 


4 


Ds 


p{x) = x"^ — X'^ — X^ + X + 1 


4 


^4 


p{x) = x"^ + 2x^ + 3x^ — 3x + 1 


4 




p{x) = x^ — X — 1 


5 


C5 


p{x) = x^ + x*^ — 4x^ — 3x^ + 3x + 1 


5 




p{x) = x^ — x^ — 2x^ — 2x — 1 


5 




p{x) = x^ + x^ + 2x^ + 4x^ + X + 1 


5 


A, 


Q: What is an example with small coefficients? 


5 


s. 


p{x) = x^ — X — 1 



Table 1 . The inverse Galois problem for Anosov polynomials of low degree 



Many of the examples in Table [T] were taken from the appendix of |MM99j : the 
reader may find there a great many more examples of Anosov polynomials of degree 
n > 6 with a variety of Galois groups. To our knowledge, it is known whether the 
existence of a polynomial in Z[x] with Galois group G guarantees the existence of a 
polynomial in Z[x] with constant term ±1 and Galois group G. In addition, we do 
not know of an example of an Anosov polynomial with Galois group A^. 
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4. Actions of the Galois group 

4.1. Definitions of actions. In this section, we associate tlie Q-linear action of a 
finite group to an automorpliism of a free nilpotent Lie algebra tliat preserves the 
rational structure defined by a Hall basis. 

Definition 4.1. Let A be a matrix in GL„(Z), let pi be the characteristic polynomial 
of A and let K be the splitting field for pi. Suppose that / is the automorphism 
of fn,r(yK) determined by A and a set Bi = {xi}f^i of generators for fn,r{K). Let 
B = Ul^iBi be the Hall basis determined by Bi. Write fn,r{^) = ©Li^*(-^)) 
2 = 1, . . . , r, let nj = dim^ Vi{K). 

Let G denote the Galois group for the field K. Let x\, . . . ,xl^. denote the rii elements 
of the basis Bi of Vi{K); they determine an identification Vi{K) = For i = 

l,...,r, the G action on K extends to a diagonal G action on Vi{K) = In 
particular, if w = Yl]'=iPj^] is an element in Vi{K), where G K, and 

g E G, then g ■ w is defined by 

rii 

g-w = Y,{g-P,)x)eV,{K). 

A G action on the free nilpotent Lie algebra fn,r{K) = (Bi=iVi{K) is defined by 
extending each of the G actions on Vi{K), for z = 1, . . . , r. 

Next we describe properties of the action. 

Proposition 4.2. Let A be a semisimple matrix in GLn{'L), letpi be the characteristic 
polynomial of A, and let K be the splitting field for pi over Q. Let Bi be a generating 
set for the free nilpotent Lie algebra f„^r one? let B be the Hall basis that it determines. 
Let f be the automorphism of fn,r{K), induced by Hall basis B and the matrix A. Let 
G be the Galois group for K, and let G ■ fn,r{K) — > fn,r{K) be the action defined in 
Definition \4.1\ Then 



(1) The G action is Q-linear, preserving fn,r(Q) < fn,r{K), and it preserves the 
decomposition fn,r{K) = Q)^^iVi{K) of fn,r{K) into steps. 

(2) The G action on fn,r{K) commutes with the Lie bracket. 

(3) The function f : fn,r{K) — ^ fn,r{K) is G-equivariant. 

(4) The G action permutes the eigenspaces of f : an element g E G sends the a 
eigenspace for f to the g ■ a eigenspace for f. 

Note also that because it fixes f„,r-(K) stepwise, the G action on fn,r{K) = ®l^iVi{K) 
commutes with the grading automorphism B defined by B{w) = e^w for ly e V^. 

Proof. The first assertion follows from the definition of the action. 

The action of G commutes with the Lie bracket because structure constants for the 
Hall basis B are rational. Let t/i, . . . , i/n be an enumeration of the Hall basis B, and 
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denote the structure constants relative to B by af^. Consider the Lie bracket of two 



arbitrary vectors Y^iLi (^iVi X]j=i ^iVj ™- ^n,r{K) : 

N / N N 



9 ■ 



N N 



i=l 



Vk 



Vk 



k=l \j=l j=l 

N / N N 

k=l \j=l j=l 

N N 
. i=l j=l 

Now we show that the G action on fn,r{K) commutes with the automorphism /. 
We can write w in fn,r{K) as a hnear combination Ylj=i PjVj of elements in the Hall 
basis B of f„,.(if). Take g & G. Because / is linear, 



N 



N 



f{g-w) = fi J2{9 ■ f3j)yj = ■ f^^)f(y^)- 



0=1 



An integral matrix (cjj) represents / with respect to the basis B. Therefore, for each 
j = 1, . . . , N, the vector f{yj) is a Z-linear combination ^^^^ Cijt/i of t/i, . . . , yjy. All 
of the integer entries of the matrix (q-,) are fixed by the G action. Hence, f{g ■ w) 
equals 

AT AT AT 

j=l j=l i=l 

N N 

= 9-YYf^^^^3y3 

j=i i=i 

= 9- f PjVj 
= 9 ■ ifw). 

Thus we have shown that f{g ■ w) = g ■ {fw), so the G action on fn,r{K) commutes 
with / as asserted. 

Consider an eigenvector z for / with eigenvalue a. Because z is in ker(/ — aid), 
and a & K, the vector z is a /^-linear combination of elements of the rational basis. 
For g in G, 

f{9- z) = g- f{z) = g.az = {g- a){g ■ z). 

Hence an automorphism g m G sends the a-eigenspace to the [g ■ a)-eigenspace. 
Therefore, Part (jl]) of the proposition holds. □ 
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Now we use the action defined in Definition 14. II to describe certain important kinds 
of subspaces and ideals of Anosov Lie algebras. 

Definition 4.3. Let G be a finite group that acts on the free nilpotent Lie algebra 
fn,r{K) over field K, and let z G fn,r{,K). Define the subspace Eq{z) of fn,r{K) to be 
the i^-span of the G orbit of z : 

(7) (z) = spanj^{g ■ z : g eG}. 

Example 4.4. Let f„,2(-f^) = ViiK) © V2{K) be the free two-step Lie algebra on n 
generators over field K. Let Ci = be a set of n generators for f„2(-^)- Let 

G be the cyclic group of order n that acts on fn,2{K) through the natural action of 
G ^ C„ on Ci. For each j = 2,..., [n/2\ + 1, define the ideal < Vi^K) by 

ij = EQ{[zj, Zi]) = spanj^{[Zs, Zt] : s - t = j - 1 mod n}. 

For example, when n = 4, 

i2 = span;^{[22, zi], [Z3, Z2], [Z4, Z3], [zi, 24]}, and 
is = span^{[23, Zi], [z^, Z2]}. 

For distinct ji and ^2 in {1, • • • , L^/2J}, the subspaces ij^ and ij^ are independent, 
hence V2{K) = (B^^i^j- When n = rii is odd, there are |(n — 1) such subspaces, 
each of dimension n. When n = rii is even, the subspaces = 1, . . . ,n/2 — 1 are of 
dimension n, and the subspace i„/2 is of dimension n/2. 

For any proper subset S" of {1, ... , L'^/2J}, there is an ideal i{S) of fn,2{K) defined 
by (Bjes'^j, and this ideal defines a two-step Lie algebra ns = fn,2{K)/is. 

We define ideals of free nilpotent Lie algebras arising from group actions, as the 
Lie algebra xis in the previous example arises from the action of a cyclic group. 

Definition 4.5. Let G be a finite group that acts on the free r-step nilpotent Lie 
algebra fn,r{K) = (Bl=iVi{K) over field K, where the field K is an extension of Q. Let 
L be another extension of Q, typically M or C. Suppose that Hall bases B C fn,r{K) 
and B' C fn,r(-^) define rational structures on fn,r{K) and fn,r{L) respectively, and let 
E — >■ E^ be the correspondence of rational invariant subspaces defined in Definition 
12.31 resulting from an identification of B' and B. 

A rational ideal of fn,r{L) generated by sets of the form {Eg{w))^ , where Eq {w) is 
as defined in Definition 14.31 for w e ^n,r{K), is called an ideal of type G defined over 
L. We use i{G,w) denote the ideal of fn,r{L) generated by the subspace {Eq{w))^. 

A nilpotent Lie algebra of form f„_j,(L)/i, where i is of type G will be called a 
nilpotent Lie algebra of type G. 

Now we describe ideals of symmetric type for two- and three-step free nilpotent Lie 
algebras. 
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Example 4.6. Suppose that fn,r{K) has generating set Ci = {zj}"^^ and that the 
action of G = Sn on fn,r{K) is defined by permuting elements Zi,...,Zn of the 
generating set Ci. Let C = U^^^^Cj be the Hall basis determined by Ci. 
For any w = [zi, Zj] in C2, the subspace Eq{w) is all of V2{K) : 

Eq{w) = span^{[zj, Zi]}i<i<j<„ = V2(-ft'). 

Hence, an ideal i < fn,r{K) of type Sn that intersects V2{K) nontrivially must contain 
all of 1^2 

When r > 3, there are two sets of form Eq (w) with w G C3, the subspaces Ei and 
F2 defined in Equation ([1]): 

Fi(ir) = E^([[z2,Zi],Zi]) and E2{K) = E^ {[[z^, z,], z,]). 

Therefore, for any ideal i of type Sn, the subspace i fl Vsi^K) is one of the following: 
{0}, E,{K), E2{K), or V^iK). 

Next is an example showing nilpotent Lie algebras arising from dihedral groups. 

Example 4.7. Let A be a semisimple matrix in GL„(Z) whose characteristic poly- 
nomial has splitting field K and Galois group G isomorphic to the dihedral group 
Z?2n of order 2n. Let / be the automorphism of fn,2{K) induced by A and a Hall basis 
B. Let Zi, . . . , Zn denote a set of eigenvectors of f\vi{K) spanning Vi{K) compatible 
with the rational structure, and let denote corresponding eigenvalues. 

The group is isomorphic to the group of symmetries of a regular n-gon. Enu- 
merate the vertices of such an n-gon in counterclockwise order so that D2n = {r, s) , 
where r is counterclockwise rotation hj 211/71 and s is refiection through a line through 
center of the n-gon and the first vertex. Let X„ be the complete graph on n vertices 
obtained by adding edges connecting all distinct vertex pairs of the n-gon. Identify 
the roots of pi with the n vertices and the roots of p2 with the ( 2 ) edges in such a way 
that the eigenvalue aiaj corresponds the to edge connecting vertices corresponding 
to eigenvalues and aj. The G action on fn,2{K) can then be visualized through the 
D2n action on the graph For example, the G orbit of the eigenvector [z2, Zi] is 

G ■ [Z2, Zi] = {[Z2, Zi], [Z3, Z2], . . . , [Zi, Zn]}, 

corresponding to the n "external" edges of the graph X2. The subspace Eq{[z2, zi]) 
defined by Definition 14.31 is the i^-span of this set, an ra-dimensional subspace of 
V2{K). Other orbits depend on the value of n : if n = 3 there are no other orbits, 
and if n = 4 or 5, there is one more orbit coming from "interior" edges on the graph, 
yielding a subspace Eq{[z3,Zi]) of V2{K) that is complementary to Eq {[z2, Zi]). 
When n > 6, there are two more orbits coming from interior edges. 

5. Rational invariant subspaces 

Given an automorphism of a free nilpotent Lie algebra, the next theorem describes 
how orbits of the G action on fji^r(I^) relate to the factorization of the polynomials 
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Pi, . . . ,Pr. These restrictions on factorizations yield restrictions on the existence of 
Anosov quotients. Roughly speaking, when the Galois group of pi is highly transitive, 
the rational invariant subspaces for associated Anosov automorphisms tend to be big 
also, and when the group is small, the rational invariant subspaces are small. The 
larger rational invariant subspaces are, the fewer Anosov quotients there may be. The 
field L in the theorem is typically M or C. 

Theorem 5.1. Let A be a semisimple matrix in GLn{'L). Let {pi, . . . ,pr) be the r- 
tuple of polynomials associated to /, let K be the splitting field of pi and let G be 
the Galois group for K. Let f be the semisimple automorphism of ^n,r{K) defined by 
Hall basis B = U^^^^iSj of fn,r{K) and the matrix A. Let C = U^^^^Cj be the Hall basis 
for fn,r{K) determined by a set of Ci = {zj}^^^ of eigenvectors for f\vi{K) that is 
compatible with the rational structure defined by B. 

For all i = 1, . . . ,r, the vector subspace Vi{K) of fn,r{K) decomposes as the direct 
sum of rational invariant subspaces of the form Eq{z), where z G Ci, and Eq{z) is 
as defined in Definition \4.3\ The characteristic polynomial pe for the restriction of 
f to Eq{z) is of form pe = r^, where r is a polynomial that is irreducible over Z. 

Suppose that the field L is an extension of Q, and that f is a semisimple auto- 
morphism of fn.r{L) defined by Hall basis B' = U[^]^i3j' and the matrix A. Since the 
subspaces Eq{z) of fn,r{K) are rational, for all i = 1, . . . ,r, there is a decomposition 
Vi{L) = (B{Eq{z))^ of Vi{L) < fn,r{L) into rational f -invariant subspaces, through 
the correspondence defined in Definition \2. 3\ induced by the identification of the ratio- 
nal Hall bases B and B' of fn,r{K) and fn^r{L). 

We illustrate the theorem by considering a special case of Example 14.71 

Example 5.2. Let A be a semisimple hyperbolic matrix in GL^{'L) such that the 
splitting field K for the characteristic polynomial pi for A has Galois group G iso- 
morphic to the dihedral group Diq of order 10. Let fx be the automorphism of 
f5 2(ir) = Vi{K) © V2{K) induced by A and a Hall basis B. Let Ci = {zi, ... ,25} 
be the set of eigenvectors of fK\vi{K) and let Q;i,...,a5 denote the corresponding 
eigenvalues. Let C = Ci U C2 be the Hall basis of f5,2(-^) determined by Ci. 

We saw in Example 14.71 that the Diq action on f5 2{K) has two orbits each of K- 
dimension five. By Theorem 15. 11 these two orbits yield rational /^-invariant subspaces 

h{K)=EG{[z2,z^]), and ^{K) = Eg{[z3, z,]) 

and a decomposition V2{K) = ii{K)Q)i2{K) of V2{K) < f^ 2{K) into rational invariant 
subspaces. 

Let /k be the automorphism of f5,2(I^) induced by A and Hall basis B' = Ul^^B[ 
of f (ffi) • Letting L = M in the Theorem 15. H and using the correspondence between 
^b,2{K) and f5,2(K) as in Definition 12. 3[ we get a rational //j-invariant decomposition 
of V2{R) < f5 2(IR) into rational /iR-invariant subspaces ii(]R) = {\i{K))^ and i2(M) = 
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The polynomial P2{x) factors as p2 = Tir2, where the two quintic factors ri and r2 
are characteristic polynomials of the restriction of / to the rational invariant ideals 
ii{K) and i2{K) respectively. Neither ri nor r2 has roots of modulus one by Remark 
12.71 By Lemma 13. 8[ Part [2al both ri and r2 are irreducible. 

Thus, the only ideals i of f5,2(IR) satisfying the Auslander-Scheuneman conditions 
for / : fn,r(K) — >■ fn,r(K) and B and defining a two-step Anosov quotient f5,2/i of type 
(5,n2) are the trivial ideal, the ideal ii(M) and the ideal i2(IR). 

Now we'd like to write out the ideals if and if in terms of generators and relations. 
We need to consider two cases. In the first case, all of the eigenvalues of are real, 
so that the quotient algebras rii = f5,2/ii(IR) and n[ = f5,2/h(^) may be written with 
generators Zi, Z2, 23, 24, 25 in f5,2(IR) and relations 

[Zi, Z2] = [Z2, Z-i] = [Z3, Zi] = [Z4, Z5] = [Z5, Zi] = 

for the first Lie algebra rii, and relations 

[Zl, Z3] = [Z2, Z4] = [Z3, Z5] = [Z4, Zi] = [Z5, Z2] = 

for the second Lie algebra. These Lie algebras are clearly isomorphic. 

In the second case, there is an eigenvector Zi with a real eigenvalue, and there 
are two complex eigenvalue pairs yielding eigenvector pairs 22,^3 = 3^2 ± iy2 and 
Z4, Z5 = X3±iy3, where the vectors Xi, Ui < f5,2(IR) ii = 1, 2). (If there were only one 
complex eigenvalue pair, the Galois group would be S^.) The reader may check that 
the ideal if is generated by the elements 

[zi, X2], [X2, X3] - [y2, Vs], [X2, Vs] + [2/2, 3^3], [X3, ys], [zi, 2/2] 

of V2(ffi) < f5,2(IR)- The ideal if yields another ideal isomorphic to the first. These 
ideals yield isomorphic Lie algebras 1x2 and 1X2. 

It can be shown that rii and n2 are not isomorphic, because the the Diq symmetry 
of f5 2(-ft')/ii is preserved when moving to rii, but it is lost when moving to 1X2. (In 
particular, the Zi coset in f5 2(M)/i2 is the unique element having a three-dimensional 
centralizer.) 

In summary, in addition to f5 2(M), there are exactly two isomorphic two-step nil- 
potent quotients, both of type (5, 5) to which / descends as an Anosov map, and 
there are exactly two nonisomorphic Anosov Lie algebras of type (5, 5) with Anosov 
automorphisms yielding Galois group Diq. 

Proof of Theorem \5.1[ Fix an element w in the basis Ci for Vi{K) < fn,r{K). By 
Proposition 13. it is an eigenvector for /; let a denote its eigenvalue. When repre- 
sented with respect to the rational basis Bi for Vi{K), the vector w has coordinates 
in K"'\ where = dim V^. Let Eq (w) be the subspace of Vi{K) generated by w and 
G as in Definition 14. 3[ 

First we show that Eq{w) is invariant under /. By Proposition 14. 2[ part (j4]), for 
all g in G, the vector g ■ w is a.n eigenvector with eigenvalue g ■ a. An element u of 
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Vi{K) is in Eq (w) if and only if it is of the form u = 'Ylig^c id ' '^)^ where Cg ^ K 
for g & G. Then 

/(^) = ^Cg f{g ■ w) = ^Cg{g ■ a) g ■ w, 

g&G geG 

so f{u) is also in Eq{w). 

The vector space Eq (w) is spanned by vectors with coordinates in K, so there 
exists a polynomial function : Vi{M.) = M"' —>■ M with coefficients in K such that 
Eq (w) is the zero set of 0. Because Eq (w) is invariant under the G action, for all g 
in G, Eq{w) is also the zero set of the function (pg^x) = (^{g ■ x). Let = HgeG'^f 
The function has rational coefficients, so Eq (w) is a rational G-invariant subspace. 

By Maschke's Theorem, the subspace Vi{K) may be written as the direct sum of 
subspaces of form Eq{w). 

Now we show that the characteristic polynomial for the restriction of / to Eq (w) is 
a power of an irreducible. Let q denote the minimal polynomial for a. By Proposition 
\'S.1\ the splitting field Q(g) is intermediate to Q and the splitting field Q{pi) of pi. The 
G-orbit of a is precisely the set of roots of q. Since g ■ a is a. root of q for all g ^ G, 
the space Eq{w) is contained in the direct sum of the eigenspaces for eigenvalues 
g ■ a, g E G. Therefore, the characteristic polynomial pe for the restriction of / to 
Eq {w) is a power of the irreducible polynomial q. □ 

We will describe a some rational invariant subspaces that exist for any automorph- 
ism of a free nilpotent Lie algebra preserving a rational structure. First we need to 
make a definition. 

Definition 5.3. Let be a field. Let Ci = {zj}"^^ be a generating set for the free 
r-step nilpotent Lie algebra fn,r{K), and let C be the associated Hall basis. Define 
the ideal }n,r of fn,r{K) to be the ideal generated by all elements w of the Hall basis 
C having the property that there is a single number k such that for all j = 1, . . . , n, 
the letter Zj occurs exactly k times in the Hall word w. 

For example, when n = 3, the ideal j3,2 < f3,2{K) is {0}, and the ideal js^s < fs^s is 
given by 

j3,3 = Spanj^{[[z2,Zi],Z3], [[z3,Zi],Z2]} = F2{K) < VsiK), 

where F2{K) is as defined in Equation ([T]), and the ideal ^4^3 < f4 3(i^') is given by 

H,3 = h,3 © [ja.S, f4,3], 

where we map j3^3 into f4^3 in the natural way. 

Remark 5.4. Since the product of the roots of an Anosov polynomial is always ±1, 
any ideal i < fn,r satisfying the Auslander-Scheuneman conditions for some / must 
contain the ideal jn,r (defined relative to an eigenvector basis). 
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Proposition 5.5. Let A be a semisimple matrix in GLn{'L) whose characteristic 
polynomial has splitting field K. Let ^n,r{K) = ®i=iVi{K) be the free r-step nilpotent 
Lie algebra on n > 3 generators over K, endowed with the rational structure defined 
by a Hall basis B. Let f be the semisimple automorphism of fn^r{K) defined by the 
matrix A and the Hall basis B. Let C be the Hall basis of fn,r{K) determined by a set 
of eigenvectors Ci for f\vi{K) that is compatible with the rational structure. 

The ideal jn,r defined in Definition 15.31 is a rational invariant subspace; and when 
r > 3, the subspace VslK) is the direct sum Fi{K) © F2{K) of rational invariant 
subspaces where Fi{K) and F2{K) are as in Equation (Q, while F2{K) decomposes 
as the direct sum F2{K) = F2a{K) © F2b{K) where F2a{K) and F2b{K) are rational 
invariant subspaces each of dimension ( 3 ) . The characteristic polynomial for the 
restrictions of f to Fi [K) is qi and the characteristic polynomials for the restriction 
of f to F2a{K) and F2b{K) are both q2. 

Proof. Let G denote the Galois group of the polynomial pi associated to /. Suppose 
that u; is a /c-fold bracket of elements in Ci = {^jljii- 

Recall from Example 12 .11 that C3 is the union of the set C3 of standard Hall monomial 
of the first type and the set C3 of standard Hall monomials of the second type. Let 
g G Sn- It is easy to see that if G C3 then g ■ w & C'^ or —{g ■ w) G C3, and if it> G C3 
then g ■ w ^ C3, —{g-w) G C3, 01 g ■ w is a linear combination of elements of C3 
through the Jacobi Identity. The action of the group G on fn,r{K) therefore preserves 
the subspaces Fi and F2, so that if w in C2 is in Fi{K) or F2{K), then Eq{w) < Fi 
or Eq {w) < F2{K) respectively. The space Fi{K) is the sum of the rational invariant 
spaces Eq{w) as w varies over elements of C3, so is rational and invariant. By the 
same reasoning F2{K) is rational and /-invariant also. 

The characteristic polynomial for the restriction of / to F2{K) is g|, where q2 is 
as defined in Equation ([3]). The pair of elements of form [[zj, Zj], Zk] and [[zk, Zj], Zi], 
where 1 < j < i < /c < n, in C3 have the same eigenvalue, Uiajak, where ai,aj,ak 
are the eigenvalues of Zi,Zj, and Zj. respectively. These yield one basis vector for 
F2a and one basis vector for F2b. Each factor q2 in the characteristic polynomial g| 
for F2{K) yields one rational invariant subspace of F2{K) of dimension degg2 = (3)5 
each spanned by elements of C3 . Call these subspaces F2a{K) and F2b{K), so F2{K) = 

F2a{K)®F2b{K). 

Similarly, the set of A;-fold brackets w oi C having the property that each element 
Zi occurs the same number of times in w is clearly invariant under the action of G, 
so the ideal that it generates, ]n,ri is G-invariant, hence rational. □ 

The following elementary proposition yields restrictions on possible dimensions of 
rational invariant subspaces for semisimple automorphisms of nilpotent Lie algebras. 

Proposition 5.6. Let f„.r(I^) be a free nilpotent Lie algebra, and let f : f„^r(IR) ~^ 
f„,r(K) be a semisimple automorphism defined by a matrix A in GLni^l) and a Hall 
basis B o/f„,r(R)- Suppose that the characteristic polynomial pi of A is irreducible with 
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Galois group G. Let m be the dimension of a minimal nontrivial rational invariant 
subspace E < ^n,r{^ for f. Then G has a normal subgroup N such that G/N acts 
faithfully and transitively on a set of m elements. 

Note that the subspace E is one-dimensional if and only if = G. 

Proof. Suppose that ii^ is a minimal nontrivial invariant subspace of dimension m. 
The characteristic polynomial pe for the restriction of f to E is irreducible. Since 
the roots of pe are contained in the splitting field Q(pi), the Galois group for pe is 
the quotient G/N of G by the normal subgroup of elements of G fixing Q{pe)- The 
group G/N acts faithfully and transitively on the m roots of pe since it the Galois 
group of an irreducible polynomial. □ 

The previous proposition can be used to find all possible dimensions of minimal 
nontrivial rational invariant subspaces for any Anosov automorphism whose associ- 
ated Galois group is some fixed group G. One simply needs to find all numbers m 
such that there exists a normal subgroup N of G and there exists a faithful transitive 
action of = G/A^ on a set of m elements. Every faithful transitive action of a 
group H on a set X is conjugate to the action of H on the cosets X' = {hK}^^^ of 
a subgroup K of H such that K contains no nontrivial normal subgroups of H. To 
find all faithful transitive actions of a group H = G/N, one must list all subgroups 
of H and eliminate any that contain nontrivial normal subgroups. The cardinalities 
lifl/l-ft'l of the set {hK}h^H are admissible values for the cardinality m of a set X on 
which H acts faithfully and transitively. In our situation, where G is the Galois group 
of pi, the number m could be the degree of a polynomial having Galois group G/N, 
and m could be the dimension of a rational invariant subspace of the corresponding 
automorphism of fn.r(M). 

In Table [2] we analyze the possible dimensions of rational invariant subspaces of 
Anosov Lie algebras n for which pi is irreducible and degree 3 or 4. The first two 
columns in the table give all possible Galois groups G for irreducible polynomials 
degrees three and four, grouped by degree. The fourth and fifth columns list the 
isomorphism class of proper normal subgroups of each group G, and the quotients 
G/N. (Since n is Anosov, there are no one-dimensional rational invariant subspaces, 
and we omit the case = G.) The quotient groups G/N are potential Galois groups 
for characteristic polynomials of rational invariant subspaces of an Anosov Lie algebra 
with polynomial pi having Galois group G. The last column gives the cardinalities of 
sets on which each G/N can act faithfully and transitively, found by the procedure 
described above. The numbers in the last column are listed in the same order as the 
subgroups in the second column, with the numbers for different subgroups separated 
by semicolons. In the third column we show when the roots of a polynomial with 
given Galois group must have full rank by Proposition 13. 6[ When the set of roots 
has full rank, some possibilities for the normal subgroup A^ may be prohibited by 
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degpi 


G 


full rank? 


N 




dimension m of E 


3 




yes 






2*; 3, 6 


3 




yes 


{1} 


G3 


3 


4 




yes 


Ai,v:,{i] 




2*; 3*, 6*; 4, 6, 8, 12, 24 


4 


^4 


yes 




C|, A4 


3*; 4, 12 


4 


^8 


no 


C4,C2,{1} 


C2,^4,/^8 


2; 4; 4, 8 


4 


C4 


no 


C2,{1} 


C2, C4 


2; 4 


4 


^4 


no 


C2,{1} 


C2,^4 


2; 4 



Table 2. Possible dimensions m > 1 for rational invariant subspaces 
E for an Anosov automorphism of an r-step nilpotent Lie algebra n = 
f„_r(IR)/i when n = 3 or 4 and pi is irreducible. An asterisk indicates 
that the marked values of A^, G/N and dimi? cannot occur by Lemma 
EH Part EB 



Lemma [3.81 these subgroups and the corresponding dimensions are indicated in the 
table with asterisks. 

From the table we obtain the following corollary to Theorem 15. 1[ 

Corollary 5.7. Let f be a semisimple automorphism o/f„ ^.(R) induced by a hyperbolic 
matrix in GLnil^) and a Hall basis B. Let (pi, . . . ,pr) be the r -tuple of polynomials 
associated to f. If pi is irreducible, then the dimension of any minimal nontrivial 
invariant subspace of fn,r(M) is 3 or 6 if n = 3 and is one of 2, 4, 6, 8, 12, 24 if n = 4. 

6. Automorphisms with cyclic and symmetric Galois groups 

In this section we use Theorem 15. II to analyze the structure of Anosov Lie algebras 
whose associated polynomial pi has either a small Galois group, such as a cyclic 
group, or a large Galois group, such as a symmetric group. The following theorem 
describes Anosov automorphisms associated to Galois groups whose actions on the 
roots of pi is highly transitive. 

Theorem 6.1. Suppose that n is a real r-step Anosov Lie algebra admitting an Anosov 
automorphism defined by a semisimple matrix A in GLn{'Z), a Hall basis B, and 
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an ideal i < f„^j.(IR) satisfying Auslander-Scheuneman conditions. Suppose that the 
polynomial pi associated to f is irreducible with Galois group G. Let {pi,---,Pr) be 
the r -tuple of polynomials associated to pi. 

(1) If the action of G on the roots of pi is two-transitive, then the polynomial p2 is 
irreducible and Anosov, and ifr = 2, then n is isomorphic to the free nilpotent 
algebra fn,2(M)- 

(2) // the action of G on the roots of pi is three- transitive and r = 3, then n 
is isomorphic to f„^3(]R)/i, where i is trivial or a sum of Fi{M.), F2a(M), and 
F2b(M), where -Fi(M) is as defined in Equation ([1]), and F2a(M) and -F2fe(M) are 
as in Proposition \5.5[ If n = 3, then i contains F2(M). 

(3) A Lie algebra fn,riM)/^ of type Sn is Anosov so long as the ideal i contains the 
ideal jn,r o,s defined in Definition 15.51 

Note that when G is Sn, the Anosov Lie algebra need not be of type Sn as in 
Definition I4.5t the Lie algebra fn,3/-^2a(IR) is not of type Sn although it admits an 
Anosov automorphism with symmetric Galois group. 

Proof. Let ai, . . . , a„ denote the roots of pi, and let Ci = {^i, . . . , z„} be a set of 
corresponding eigenvectors of f\vi{K) that is compatible with the rational structure 
defined by B. Let C = U^^^Cj be the Hall basis of fn,r{K) determined by Ci. 

Suppose that the action of the Galois group G on {ai, . . . , a„} is two-transitive. 
If the action of G on the roots of pi is two-transitive, then the set of roots of pi 
has full rank by Lemma 13.81 Since the action of the group G sends an eigenvector 
Zi to a multiple of another eigenvector Zj, the G action sends an element of C2 = 
{[zk, ^j]}i<i<fc<n to a scalar multiple of an element of €2- Because the action is doubly 
transitive, for any w in C2, the rational invariant subspace Eq {w) is all of V2(M). By 
Theorem 15.11 the characteristic polynomial p2 for the restriction of / to V2(]R) is a 
power of an irreducible polynomial. But actually, p2 itself is irreducible by Part fl2cl) 
of Lemma [3.8[ Thus, the only proper rational invariant subspace of V2(M) is trivial, 
and when r = 2, the only two-step Anosov quotient of f„_2(IR) is itself. This proves 
the first part of the theorem. 

Now suppose r = 3 and that the action of the Galois group G on {ai, . . . 
is three-transitive. Then G is two-transitive, and by the argument above, the only 
proper rational invariant subspace of V2(M) is {0}. Recall from Proposition 15.51 that 
V3(M) is the direct sum Vs(R) = Fi Q) F2a © -F26 of the rational invariant subspaces 
Fi,F2a, and F2b where F2 = F2a ® -p2b, and the characteristic polynomial for the 
restrictions of / to Fi is qi and the characteristic polynomials for the restriction of 
/ to F2a and F2b are both g2- By the three-fold transitivity of G, the subspaces Fi 
and F2 are all single G-orbits; hence qi and g| are powers of irreducibles. But by 
Lemma 13. 8[ when n > 3, gi is irreducible, so Fi has no nontrivial rational invariant 
subspaces, and when n > 3, the polynomial q2 is irreducible; hence the subspaces F2a 
and F2b are minimal nontrivial invariant subspaces. If n = 3, then aia2cx^ = ±1, so 
<l2{x) = X ± 1, and i must contain F2. Therefore, in order for an ideal i of fn,3(IR) to 
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satisfy the Auslander-Scheuneman conditions relative to /, it is necessary for i to be 
a sum of {0}, Fi, -^26- Thus, the second part of the theorem holds. 

Now we consider the case that G is symmetric. Assume that to is an ideal of 
f„^r(K) of type Sn relative to some Hall basis V, and f„_r(I^)/io is a Lie algebra of 
type Sn- Assume also that io contains ]n,r- We need to show that io is satisfies the 
Auslander-Scheuneman conditions relative to some automorphism / of f„,r.(R). 

Let A be the companion matrix to an Anosov polynomial with Galois group Srii 
such as pi{x) = x"' — x — 1 as in Proposition 13. 101 Together, A and a set of generators 
Bi determine an automorphism / of f„_r(I^) that is rational relative to the Hall basis 
B determined by Bi. Let Ci denote the set of eigenvectors for / in Vi(M), and let C 
be the corresponding Hall basis. There is an ideal i isomorphic to Iq that is the image 
of io under the isomorphism g : f„ ,,(IR) fra,r(Il^) defined by a bijection from T) to C. 
The ideal i is invariant under / by Theorem 15.11 By Remark 13. 2^ the restriction of / 
to i is unimodular. The third of the Auslander-Scheuneman condition holds by the 
theory of rational canonical forms. The last condition is that all roots of modulus 
one or minus one are in i : this holds because the set of roots of pi has full rank 
by Proposition 13. 6[ and ]n,r < i. Thus, / descends to an Anosov automorphism of 
f„,,(M)/i ^ W(K)/io. ' □ 

We can completely describe Anosov Lie algebras whose associated polynomials pi 
are irreducible of prime degree > 3 with cyclic Galois group. 

Theorem 6.2. Suppose that n = f„.r(M)/i is an r-step Anosov Lie algebra of type 
[rii, . . . ,nr) admitting an Anosov automorphism defined by a semisimple hyperbolic 
matrix in GLnC^), rational Hall basis B, the resulting automorphism f in Aut(f„,r.), 
and an ideal i satisfying Auslander-Scheuneman conditions. Let {pi, . . . ,pr) be the 
associated r -tuple of polynomials. Suppose that pi is irreducible of prime degree n = 
ui > 3, and that pi has cyclic Galois group G. Then the ideal i is of cyclic type 
as in Definition \4.5\ and i contains yn,r, where )n,r is as defined in Definition 15.31 
Furthermore, n = ui divides ni for all i = 2, ■ ■ ■ , r. 

Conversely, for any prime n > 3, a Lie algebra f„ j,(]R)/i of cyclic type is Anosov, 
as long as the ideal i contains yn,r- 

Proof. Let i, fn,r and {pi, . . . ,pr) be as in the statement of the theorem. By Remark 
15. 4[ the ideal ]n,r is contained in i. Recall that any irreducible polynomial in of 
prime degree n > 3 and cyclic Galois group has totally real roots; hence / has real 
spectrum. 

Let Ci be a basis of eigenvectors for f\vi{K.) that is compatible with the rational 
structure, and let C = Uj'^^Ci be the Hall basis defined by Ci. By Theorem 15. for 
any w in Ci, the orbit 

Eq (w) = spanjgjcr ■ w : a E G} 

is a rational invariant subspace whose characteristic polynomial is a power r'^ of an 
irreducible polynomial r. The dimension d of Eq [w) is n or less because \G\ = n. The 
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dimension d also satisfies d = s ■ deg r. Because the splitting field for r is a subfield of 
Q(pi) and the Galois group G for pi is isomorphic to the simple group C„, either r is 
linear or r is irreducible of degree n and has Galois group G. Hence, either i{G, w) is 
contained in i, or it is n-dimensional and its intersection with i is trivial. The ideal i 
is then a direct sum of subspaces of form Eq{w), hence is of cyclic type. Since each 
step Vi decomposes as the direct sum of i fl and n-dimensional subspaces of the 
form Eq{w), for w G Cj, the dimension of the ith step of the quotient n is divisible 
by n, for alH = 2, . . . , n. 

Now let n be the quotient of f„,r(I^) = ©[=iV^ by an ideal io of cyclic type relative 
to some Hall basis V = U^^^Pj, where n > 3 is prime, and suppose that to > ]n,r 
where ]n,r is defined relative to T>. We will show that n is Anosov. By Proposition 
13. lot there exists an Anosov polynomial pi whose Galois group is cyclic of order n. By 
using the companion matrix to pi and a Hall basis B we can define an automorphism 
/ of fn^r(IR). Let Ci be an eigenvector basis for Vi that is compatible with the rational 
structure defined by B, and let C be the Hall basis defined by Ci. Then there is an 
ideal i of f„^r(IR) that is cyclic relative to the G action on the Hall basis C and is 
isomorphic to io- 

The ideal i is rational and invariant by Theorem 15.11 All we need to show is that 
the quotient map / on f„_r(lR)/i has no roots of modulus one. But we have already 
shown in the first part of the proof that if a rational invariant subspace i{w, G) is not 
in i, then the characteristic polynomial r for the restriction of / to G) has odd 
degree n. By Remark 12.71 r has no roots of modulus one. Hence / is Anosov. □ 

7. Anosov automorphisms in low dimensions 

In this section we describe Anosov automorphisms of some nilpotent Lie algebras 
that arise from Anosov polynomials of low degree. 

7.1. When pi is a product of quadratics. We will analyze Anosov automorphisms 
for which the associated polynomial pi is a product of quadratic polynomials. To do 
this we need to define a family of two-step nilpotent Lie algebras. 

Definition 7.1. Let f„,2(K) = Vi{R) © V"2(M) be the free two-step Lie algebra on 2n 
generators, where n > 2. Let Ci = {zi, . . . Z2n} be a set of generating vectors spanning 
Vl(]R), and let C be the Hall basis determined by Ci. Let 5*1 and 5*2 be subsets of the 
set {{i,j} : 1 < i < j < n} of subsets of {1,2, ...,n} of cardinality two. To the 
subsets Si and 5*2 associate the ideal i{Si, S2) of fn,2(lK) defined by 

n 

(8) i{Si, S2) = ^ span{[z2i-i, Z2i]} © ^ span{[z2i-i, 22^-1], [z2i, Z2j]}® 

i=l {ij}e5i 

^ span{[2;2i-i, Z2j], [z2i, ^2j-i]} 
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Define the two-step nilpotent Lie algebra n{Si, S2) to be f2n,2(M)/K^i, S2)- A two-step 
Lie algebra of this form will be said to be of quadratic type. 

In the next theorem we classify two-step Anosov Lie algebras such that the poly- 
nomial pi is a product of quadratics. 

Theorem 7.2. Suppose that the polynomial pi associated to a semisimple Anosov 
automorphism f of a two-step Anosov Lie algebra n is the product of quadratic poly- 



nomials. Then n is of quadratic type, as defined in Definition 7.1, and all the eigen- 
values of f are real. Furthermore, every two-step nilpotent Lie algebra of quadratic 
type is Anosov. 

Proof. Let f2n,2(IR) = ViiM.) © V2(M) be the free two-step nilpotent Lie algebra on 
2n generators. Let / be an an Anosov automorphism of n = f2n,2(IR)/i defined by 
automorphism / of f2n,2(IR), a Hall basis B and an ideal i satisfying the Auslander- 
Scheuneman conditions. Without loss of generality, assume that i < V2(M). Let 
(pi,P2) denote the pair of polynomials associated to /, and assume that the polynomial 
Pi of degree 2n is the product of n quadratic Anosov polynomials ri, . . . , r„. 

By the quadratic equation, any roots of a quadratic Anosov polynomial are real. 
All the eigenvalues of the Anosov automorphism / are Hall words in the roots of 
Pi, hence are real. The subspace K(M) decomposes as the direct sum ©"^^i?, of 
rational invariant subspaces such that the characteristic polynomial for f\E^ is rj. For 
i = 1, . . . , n, let Z2i-i and Z2i denote eigenvectors in Ei with eigenvalues a2i-i and a2i 
respectively. We may assume without loss of generality that Q!2i-i > 1 > a2i = Q^2i-i- 
As in Example 12.61 the polynomial p2 may be written as 

n 

P2 = A X JJ {r^^rj), 

and this factorization is corresponds to a decomposition V2(M) = (Bi<i<j<n[Ei, Ej] of 
V2(M) into rational invariant subspaces. 

For all i = 1, . . . ,n, the polynomial A is linear with root a2i-ict2i = Ij so 
{fi A rj)(x) = X — 1. Therefore, the ideal i must contain the n-dimensional subspace 
®7=i[Ei, Ei] of V2(M). For i 7^ j, the polynomial A rj is given by 

(rj A rj){x) = {x - a2i^ia2j-i){x - a2i-ia^/_i)(a; - a^i[^^a2j-i){x - a2i-i"2j-i)- 

Minimal nontrivial invariant subspaces of [Ei, Ej] correspond to factorizations of ViArj 
over Z. 

If the splitting fields Q(rj) and Q{rj) do not coincide, then they are linearly disjoint, 
and Q(rj A rj) = Q(rj)Q(rj) is a biquadratic extension of Q. Therefore, A rj is 
irreducible, and [Ei, Ej] has no nontrivial rational invariant subspaces. 

Now suppose that the splitting fields Q(rj) and Q{rj) are equal, for i ^ j. Since 
the roots of Anosov quadratics are real, the field Q(ri) is a totally real quadratic 
extension of Q. By Diri chiefs Fundamental Theorem, there are units C = ±1, and 
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f], a fundamental unit in Q{ri), such that any unit /? in Q(rj) can be expressed as 
P — where a e {0, 1} and 6 e Z. We may choose 77 > 1. The Galois group for r-i 
is generated by the automorphism of 0(77) mapping 77 to r]~^. 
We can write 

<^2i-i = rf"- , oi2i = -q'^"- , a2j-i = r)^' , and a2j = 77"''^ , 

where bi and 6^ are in Z+. The four roots of (rj Arj)(a;) are then the numbers rj^^iitj _ 
Therefore, A Vj factors over Z[x] as the product of two quadratics in Z[x] 

{x - rf"''^^){x - 7]-'''-''^) = (x - a2i-ia2j-i){x - a2ia2j), and 
{x - rf'-^^){x - r]-^^+^^) = (x - a2i-ia^-_i){x - q;2/-i«2/-i)- 

The first polynomial is irreducible since hi + bj > 0, and rj is not a root of unity. If 
a2i-i — OL2j-i-i then hi — bj and the second polynomial is equal to {x — 1)^. 

This analysis shows that i fl Ej] must be one of the subspaces {0}, [Ei, Ej], 

Eij = span{[z2j-i, Z2j-i], [z2i, Z2j]} and E'^^ = span{[z2i-i, Z2j], [z2i, Z2j-i]}. 

Then i is the direct sum of (B^^^i[Ei, Ei], subspaces of the form Eij and subspaces of 
the form E'^j. Therefore, n is of quadratic type. 

Conversely, we show that for any ideal i of quadratic type in f2n,2(K), the quotient 
^ = f2n,2(M)/'^ is an Anosov Lie algebra. Suppose that i(S'i,S'2) is an ideal as in the 
definition of quadratic type. Fix a fundamental unit 77 in a totally real quadratic 
extension of Q. Let 61, . . . , 6„ be distinct positive integers. For each i = 1, . . . ,n, 
define the polynomial in Z[x] by 

ri{x) = (x - 77''*) (x - 77"''*) 

and let pi = ri • • • r„. Then for all i ^ j, the polynomial pi A pj factors over Z as the 
product of pairs of irreducible quadratic polynomials 

(x - rf"+^^ ) {x - f}-^'-^^ ) and {x - rf^'^^ ) [x - 7]'''^+^^ ) 

in Z[a;], neither having roots of modulus one. The two factors give a two rational 
invariant subspace of form Eij and E'-j . Therefore the ideal 

n 

i = 0[E„E,]© E,,® E^. 

»=1 {i,j}€Si {i,j}€S2 



satisfies the four Auslander-Scheuneman conditions and is of the form i{Si, S2) with 
respect to the appropriate Hall basis of f2n,2(IR)- This completes the proof of the 
theorem. □ 
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n = f„,.(M)/i 


type 


ideal i 


reference for definition of i 




(3,3) 


{0} 






(4,6) 


{0} 




f4,2/i 


(4,4) 


i(^4, [z2,Zi]) 


Definition |4.5| 


f4,2/i = f)3 © 1^3 


(4,2) 


i(C4, [z2,Zi]) 


Definition |4.5| 




(5, 10) 


{0} 




f5,2/i 


(5,9) 


ii 


Definition 1 7. 6 1 


f5,2/i 


(5,6) 


ii ©i2 


Definition |7.6| 


f5,2/i 


(5,5) 


i(C5, [22,^1]) 


Definition |4.5| 


f5,2/i 


(5,5) 


i2 


Example |5.2| 


f5,2/i = © f3,2 


(5,3) 


ii ©13 


Definition |7.6| 



Table 3. Two-step Anosov Lie algebras of type (ni, ^2) with rii < 5 



7.2. When pi is a cubic. We can classify all Anosov Lie algebras of type (3, . . . , n^) 
with r = 2 or r = 3. 

Theorem 7.3. If n is a two-step Anosov Lie algebra of type (3, 712), then n = ^3^2- 
If n is three-step Anosov Lie algebra of type {3,n2,ns), then n is isomorphic to the 
Anosov Lie algebra ^z,^! F2 of type (3, 3, 6), where \ = F2 is as defined in Equation 
or ii = F2 © i(C3, [[z2, 22]) of type (3, 3, 3), where i(C3, [[22, ^1], ^2]) is as defined 
in Definition \4.5\ 

Proof. Suppose that A is a semisimple hyperbolic matrix in GLn{'^) with associated 
triple of polynomials (^1,^2,^3)- Let Bi be a generating set for s and let B be the 
Hall basis determined by B. Let 01,0:2, as denote the roots of pi. Since pi can not 
have 1 or -1 as a root, it is irreducible over Z, and the Galois group G of the splitting 
field of pi is either C3 or 5*3. 

As demonstrated in Example l2.5[ the cubic polynomial p2 is irreducible and Anosov, 
so there are no Anosov Lie algebras of type (3, 712) other than f3 2. 
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Let i be an ideal so that / descends to an Anosov automorphism of a three-step 
nilpotent Lie algebra f3,2/i- If G is symmetric, then i = F2 by Theorem 16.11 If G is 
cyclic, by Theorem I6.2[ i is either F2 or it is an ideal of form F2®\{C^, w), for w G C3. 

Each Lie algebra that is listed may be realized by choosing appropriate Anosov 
polynomial from Table [Hand using its companion matrix A to define an automorphism 
of f3,2 or fa 3. When r = 3, by Lemma [3.41 all vectors with eigenvalue ±1 will be in 
the kernel -F2 = js.s- D 

7.3. When pi is a quartic. Now we consider the case that pi is a quartic Anosov 
polynomial. The next lemma is useful for understanding Anosov Lie algebras of type 
(4,n2). 

Lemma 7.4. Let {pi,p2) be the pair of polynomials associated to an irreducible Ano- 
sov polynomial pi of degree four. Let G denote the Galois group of the splitting field 
for pi. Then 

(1) G = Si or G = Ai if and only if p2 is irreducible. 

(2) G = Gi^ or G = Ds if and only if p2 has an irreducible quartic factor. 

(3) G = V4 if and only if P2 has no irreducible factors of degree three or more. 
Furthermore, roots of p2 come in reciprocal pairs (3 and -^(3~^. 

Proof. Let ai, 0:2, as, 04 denote the four distinct roots of pi. Then the roots of p2 are 
the six numbers aiaj, where 1 < « < j < 4. Because aia2a3a;4 = ±1, roots of p2 
come in pairs such as aia2 and 030:4 = ±(0102)"^- 
The resolvent cubic r for pi has roots 

/?i = 0102 + tt3tt4, 132 = ttitts + a2«4, and (3^ = aia4 + a2«3- 

Recall that one of three things must occur: (1) that none of Pi, P2, P3 lies in Q, r is 
irreducible, and G = 5*4 or G = A^, (2) exactly one of ^1,^2,^3 lies in Q, r is the 
product of an irreducible quadratic and a linear factor, and G = G4 or G = Ds, and 
(3) /3i,/32,/33 all lie in Q, r splits over Q, and G = V4. 

Since 01020304 = ±1, (3i = 01O2 + 03O4 is in Q if and only if {x — 01O2) {x — 03O4) 
is a quadratic factor of p2 over Q. Factors that are the counterparts from P2 and P3, 

(9) (x — 0i03)(x — 02O4) and (x — 0i04)(x — 02O3), 

are in Q[x] depending on whether Pi and P2 are in Q. Therefore, when all of Pi, P2, Ps 
lie in Q, p2 factors as the product of quadratics in Q[x], establishing the claim in Case 
(3). 

In Case (1), p2 is irreducible by Theorem 16. ![ Part ([1]). 

In the second case, when G is G4 or Dg, there is a G orbit of cardinality four, 
something like {0103,0104,0203,0204}, that by Theorem 15. II yields a factor 

r(x) = (x — Oi03)(x — 0204)(x — Oi04)(x — O2O3) 

of p2, and an orbit of cardinality two corresponding to a factor (x — 0i02)(x — 03O4) 
of p2- Then /?i e Q and P2, P3 ^ Q- By Theorem 15.11 if r were to factor, it would 
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be a power of an irreducible. Knowing that (^2,^3 ^ Q rules out the polynomials in 
Equation (Q as factors of r. The only other options for factors yield contradictions 
to the distinctness of roots of pi. Thus, r is an irreducible quartic factor of j92. □ 

Now we are ready to classify two-step Anosov Lie algebras of type (4, 77-2) using the 
methods we have established. 

Theorem 7.5. If n is an Anosov Lie algebra of type (4, n2), then n is one of the 
Anosov Lie algebras listed in Tablel^ 

Proof. Suppose that / is a semisimple automorphism of f 4,2(1^) = ^i(I^) © V2(M) 
that projects to an Anosov automorphism of a two-step quotient n = f4,2/'i- Let 
(pi,P2) be the polynomials associated to /, and let K be the splitting field for pi. Let 
«!, 02, as, ^4 be the roots of pi and let Zi, 22, Z3, Z4 be corresponding eigenvectors for 
fK in V,{K). 

If pi is reducible, since it is Anosov, it is a product of quadratics, and Theorem 
17.21 describes the Anosov Lie algebras in that situation: i is one of i(V4, [22, ^1]) and 

i(C4, [Z2,Zi]). 

Assume that pi is irreducible. The Galois group G of pi is then a transitive per- 
mutation group of degree four. 

By Lemma [7.41 if G is 5*4 or A4, the polynomial p2 is irreducible, so ^2(1^) has no 
nontrivial proper rational invariant subspaces; hence, i = {0}, and n is free. If G is 
Dg or C4, then by considering the action of G on the set of roots it can be seen that 
f4:,2{K) is the direct sum of a four-dimensional rational /^-invariant subspace ii and 
a two-dimensional rational /^-invariant subspace i2. If the roots are real, these may 
be represented as follows, renumbering the roots if necessary, 

ii = i(C4, [Z2, zi]) = i{Ds, [22, ^1]), and ia = 1(^4, [zg, Zi]) = [{Dg, [zg, Zi]). 

By Lemma [731 the minimal polynomial for ii is irreducible, so i is a minimal nontrivial 
invariant subspace. If there are complex roots, a short computation shows that the 
rational invariant subspaces i'^ and [2 of f4 2{K) yield rational invariant subspaces 
(i'l)^ and of f4,2(I^) isomorphic to ii and 12. The characteristic polynomial for 
i2 is either irreducible or it has roots ±1, in which case i2 must be contained in the 
ideal i. Thus, when G = C4 or Ds, the ideal i is {0}, ii or i2. 

Finally, if G is the Klein four-group, by the same reasoning, V2{K) is the direct 
sum of three two-dimensional ideals that are either minimal or must be contained in 
i. Then n is of quadratic type. 

Anosov automorphisms of all types (4,^2) may be realized by choosing an appro- 
priate polynomial pi from Table [TJ By Remark 12.71 the polynomial p2 defined by such 
a pi can not have any nonreal roots of modulus one unless it is self-reciprocal. The 
only polynomials listed in Table [T] that is self-reciprocal is for V4, so p2 will not have 
roots of modulus one unless G = V4, in which case the eigenspaces of those roots lie 
in the ideal i. □ 
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7.4. When pi is a quintic. First we define some two-step nilpotent Lie algebras on 
five generators. 

Definition 7.6. Let f5,2 = ^i(IR) © 1^2(1^) be a free Lie algebra on five generators 
{zi}f^i. Define subspaces Ei and E2 of Vi{R) by Ei = spanj^lzi, Z2} and let E2 = 
span]g{23, Z4, Z5}, and define ideals of f5_2 by 

ii = [Eu El], h = [El, E2], and h = [E2, E2]. 

Define two-step Lie algebras by 

m = f5,2/ii, n2 = f5,2/(ii © i2), and ns = f5,2/(ii © is)- 

These are of types (5, 9), (5, 3) and (5, 6) respectively. Note that 1x2 = © f3,2- 

Theorem 7.7. Suppose that n is a two-step nilpotent Lie algebra of type (5,^2) 
admitting an Anosov automorphism f. Then n is one of the Lie algebras listed in 
TaWeO Furthermore, all of the Lie algebras of type (5,^2) in Table\^are Anosov. 

Proof. Let (^1,^2) be the pair of polynomials associated to an automorphism / of 
f5,2 = ^i(IR) © V2(M) that projects to an Anosov automorphism of an Anosov Lie 
algebra n = f5,2/i, for some ideal i of %^2 satisfying the Auslander-Scheuneman con- 
ditions. Without loss of generality we assume that the roots of pi have product 
1. 

First suppose that pi is irreducible, so that its Galois group G is isomorphic to 
5*5, A5, _Dio, C5 or the holomorph Hol(C5) of C5. If G is isomorphic to one of S^,Ar,, 
and Hope's), then the action of G on the roots of pi is two-transitive, so by Theorem 
16. H n is isomorphic to f5_2. The case that the Galois group is Dio was considered in 
Example 15.21 where it was found that either n is free, n is isomorphic to Ui or n2 in 
Example 15.21 both of type (5, 5). The case of C5 is covered by Theorem 16. 2[ Thus, in 
all possible cases, n is one of the Lie algebras listed in Table [31 Each example may be 
realized by choosing a polynomial pi from Table [1], and using its companion matrix to 
define an automorphism of f5 2. To get Ui, one needs to choose pi with all real roots, 
and to get n2, one needs p2 to have four nonreal roots. Examples of both kinds are 
in the table. The associated polynomials p2 have no roots of modulus one by Lemma 

m 

Now suppose that the Anosov polynomial pi is the product of a quadratic Anosov 
polynomial ri and a cubic Anosov polynomial r2- Let Ei and E2 denote the rational 
invariant subspaces of Vi(M) corresponding to ri and r2 respectively. Because ri is 
quadratic, ri Ari = x± 1, so ii = [Ei, Ei\ must be contained in i. As seen in Example 
12. 5[ since r2 is a cubic, the polynomial r2 A r2 is irreducible and Anosov. Therefore, 
the set is = [E2, -E2] is a minimal nontrivial invariant subspace of V2(M). 

Let «! and 02 denote the roots of ri, while 03, 0:4, 05 are the roots of r2- Then 
«ia3 is a root of ri A r2. By standard arguments, [Q(Q;ia3) : Q] = 6, so ri A r2 is 
the minimal polynomial of aia^. Therefore ri A r2 is irreducible and i2 = [Ei,E2\ is 
a minimal nontrivial rational invariant subspace. The subspace V2(M) decomposes as 
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the sum ii ©i2 ©is of minimal nontrivial invariant subspaces, where ii, i2 and is are as 
in Definition 17. 6[ and the only possibilities for an ideal i defining a two-step Anosov 
quotient are ii, ii © 12 and ii © 13, as claimed. 

Choosing ri and r2 to be arbitrary Anosov polynomials of degree two and three 
respectively will yield an Anosov polynomial pi = rir2 such that the corresponding 
automorphism / of f5^2 admits quotients of all types listed in the table. By choosing 
r2 so it has real roots, the roots of p2 will be real, and ri A r2 will have no roots of 
modulus one. □ 

8. Proofs of main theorems 

Now we provide proofs for the theorems presented in Section [TJ 

Proof of Theorem li.il Suppose that n is a two-step Anosov Lie algebra of type (ni , 71.2) 
with associated polynomials (pi,P2)- If ni = 3, 4, or 5, then n is one of the Lie algebras 
in Table [3l by Theorems I7.3[ 17.51 and 17. 7[ Therefore, Part ([1]) of Theorem 11.11 holds. 
The second part follows immediately from by Part ([1]) of Theorem 16. 1[ □ 

Proof of Theorem li.H The first part of the theorem follows immediately from Theo- 
rem 16. 2[ The second part is a consequence of Theorem 16.11 □ 

Proof of Theorem Corollaries 13.91 and 15.71 imply the theorem. □ 

Proof of Theorem \1.4\ Suppose that the spectrum of / is in Q(a/6). Then the poly- 
nomial pi associated to / is a product of quadratics, each of whose roots lie in Q{\/b). 
Theorem 17.21 implies that n is one of the Lie algebras defined in Definition 17.11 □ 
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